题意：构造出一张图，给出一个点，字典序输出所有从1到该点的路径。
裸搜会超时的题目，其实题目的数据特地设计得让图稠密但起点和终点却不相连，所以直接搜索过去会超时。
只要判断下起点和终点能不能相连就行了，可以用并查集也可以用floyd算法，这样就能过了。
但是这个方法不是很完美的，如果两点之间只有一条线相连，而图又是稠密图，这样也很容易超时，数据强电就会挂掉。
可以把算法改进一下：是先从终点出发，无回溯的走遍和终点相连的所有点并标记，然后从起点出发，DFS判断下标记，这样就不会多走很多路了。另一个方法是在把点并入并查集的时候不考虑起点，然后DFS只走和终点同一集合的点。
某位大神的博客上说Tarjan算法也可以很好的实现。
我的代码是floyd算法：
最低0.47元/天 解锁文章
260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
