POJ 3083 Children of the Candy Corn DFS及BFS搜索
另http://jiyuede.blog.163.com/blog/static/33251921201022265225211/解答摘录如下:
1、至于求最短距离,毋庸置疑,肯定是bfs,这个就不多说了
2、对于向左和向右的理解上,我当初一直不明白,读了老长时间,没有看懂,到discuss里看了一个人的叙述,终于明白意思了……就是这样,一直沿着向左或向右的方向走,能走就走,不能走就回撤,所以这个dfs不能标记遍历过的点,这是很显然的。
3、dfs方向的选择,就是要保证沿着向左或者向右的方向走