UVa 208 - Firetruck(搜索)
题意:已知终点节点n,起点始终为1,求出所有的1->n的所有路径并输出思路:回溯,但是直接会tle,需要优化一下,因为可能一个点dfs下去很深某个点该点是与终点处于两个不同的联通块中,这样的dfs就是无效的,所以可以先从终点dfs,找到所有与终点处于同一个联通块中的点,只有这些点才能深搜下去。第二次做这题了,但是还是没想到代码:#include<cstdio>
#include&...
原创
2018-07-06 08:37:37 ·
129 阅读 ·
0 评论