进食后人(如果你正向建图并且用子结点更新当前节点)
查看原帖
进食后人(如果你正向建图并且用子结点更新当前节点)
1276844
Vinson_楼主2025/1/12 20:21

注意图会出现环的情况,例如下面这组数据:

4 4
1 4
4 2
2 3
3 1

如果你的程序输出

4 3 3 4

那么先把判断是否访问的数组删掉

然后你的程序就会输出

4 3 4 4

还是因为环有时会回到一个已访问并初始化但未更新的节点

解决方案

dfs100次

例如:

for(int j=1;j<=100;j++){
  for(int i=1;i<=n;i++){
    dfs(i);
  }
}

然后应该就好了

2025/1/12 20:21
加载中...