本文章纯属为了记录自己的萌新acmの路 请高手勿喷 有错误可指出感谢

题意就是 告诉你哪些城市是相连的 循环输入一个数代表开始的城市 让你输出从开始城市所有城市都走一遍回到开始城市的路径 有点像你出去旅游 规划好去哪里玩
然后想在想怎么能都走一遍
这个dfs应该不难看出 只不过这题需要数组存下走过的城市 然后发现能走后打印下路径就好了
废话不多说上代码 这里我写了两个ac代码 思路有一点点 不一样不过差别不大
代码有注释详解 有不懂或不對 评论区指出谢谢

这个代码的dfs 是正常比较好想的 就先想出递归过程的终止条件

这个第二个代码 就比上面少了一次递归 不过大体思路差不多