UVAOJ208

Written by    16:14 March 15, 2015 

UVAOJ208

这题隐藏的真深啊,看起来这么单纯可爱的一道DFS我居然TLE了两次。。。

我果然还是太naive了。。。

总而言之,虽然数据范围很小,但是依旧需要剪枝,在DFS之前首先要预处理一下,排除掉无法抵达终点的点,只用从终点开始反过来DFS遍历即可。

Category : acm

Tags :