这是一道连通图的题目，首先建立一个二维数组（因为格子的编号是从1开始的，所以创建数组时是n+1个），来存储从每个格子出发，可以到达的格子的位置。然后用一个visited数组来记录，这个格子已经走过了，不能再走。在主函数中，每次从1号格子可以到达的格子出发，然后进行深度遍历。
一点想不明白的是，从一条路出发之后，返回false。然后再从另一条路出发，在这之前为什么visited状态不用重置？（现在自己想了一下，估计是因为既然之前已经走过了，那么说明，从另一条路出发，又遇到这个格子，也一样无法回到1号格子）
题目
code
这是一道连通图的题目，首先建立一个二维数组（因为格子的编号是从1开始的，所以创建数组时是n+1个），来存储从每个格...
作者：走路不怕滑来源：牛客网、招聘消息汇总 回馈牛客，秋招历程和感悟。大三开始刷牛客到现在，感谢牛客网的帮助，写了...
牛客网
搬家到牛客
DFS邻接矩阵遍历图 DFS邻接表遍历图 DFS回溯(不走重复路径) DFS背包(可重复选) DFS背包(不可重复选)
牛客博客迁移文章
YZkMwCMHOe 牛客搬家需要
javaScript 共有5种基本数据类型：Null，Undefined，String，Number，Boolea...
参考资料：牛客网在线判题系统使用帮助 输入多行 输入多行，第一行为个数
本文标题：牛客-回路（dfs)
本文链接：https://www.haomeiwen.com/subject/wpzozhtx.html
网友评论