UVAOJ10557

Written by    23:29 February 14, 2015 

UVAOJ10557

这个题最关键的部分就是对于环的处理。

先记录下每个点是否已经访问,并且到达那个点时候的能量值,然后碰见环再次访问已经访问过的点的时候,如果能量大于之前,就说明通过这个环能量可以增长到无限大,然后再开启另一个DFS探测环是否有到达终点的路线,如果有那么直接就是winnable,否则的话直接放弃这个环。

Category : acm

Tags :