原题链接：https://vjudge.net/problem/UVA-208 备注：回溯法 分类：DFS 代码如下： #include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>using namespace std;int kase, k, vis[25], pre[25]

题目大意 给出终点，然后给出哪两个点连通，注意这里的连通是没有方向的那种连通。然后按字典序输出所有可能从1到终点的路径。 思路 由于1可能到达不了终点，盲目暴力肯定会超时，所以可以先用并查集看1和终点是否连通，然后在开始用dfs打印路径。这里的dfs写法是看一位大佬的写法才豁然开朗。 代码 #include <cstdio>#include <cstring>#include <ve