小埋学习图之环问题WA60求救

[Syxqwq (Loser_Syx)]

step 就约等于你的 dis 数组，为从 t 点到这个点经过了多少步。

[Syxqwq (Loser_Syx)]

我觉得你肯定信了

[栗子酱 (栗栗子)]

你看看我所在的班级

[朱翊天 (只是一个蒟蒻)]

不信

[蒋易澄 (小方块)]

dis用两个点之和更新minn

[栗子酱 (栗栗子)]

群组：2023暑假图灵普及1班A

[Syxqwq (Loser_Syx)]

我用来更新 \min 的是经过的步数，由于我看不懂你的 dis 相加的方法，我把 bfs 重写了一遍

[tyx (༺༺■̵̶̸̸̴̴̷̩͎̬͍̙͎͕͎̩͍͇̜͍̯̖͎̙͓̪͎͓̜̟͖͈̩͈̜̮̝̠̫̠͉̘̳̳̦͈͇̖͓̩͙̩̤͇̠̠̣͔͕̲͍̪̮̥̗̦͍͇͍͖̟͔͔̲̜̗̱̤̲̤̱̝̟͇̖͔̮͙̣͚̗̣̤̱͇͖̪͚͉̜̫̤̮͎̖̥͙̜̖̞̥͔͍̳͙̉̃̀͑͗͋̾̔̓̄̆̐̾͊̐̀̆̆̋̎̂̓̈̆̑͋͛̐̍̾̎͐̈́͋̌̾̓̌̂̿͗̂̂͗̊̇͛̾̋͂͒̉̿̾̽͛̈́̍̋͗̐͒͂̊̾͒̃̎̇͐̎̇́̅̈́͂̋̑͒́̓͆̅̓͌͗͋̏͒̽̒̉̂̔̒͆̊̐̀̈́̀͒̽̚̚ͅͅ҉再见，匹诺康尼_C++CodeIkun༻༻)]

[蒋易澄 (小方块)]

用两个点的步数更新环：当一个点搜到了已经搜过的点时，说明有环
此时用nx和x来更新minn

[Syxqwq (Loser_Syx)]

。。。。。。。。

[Syxqwq (Loser_Syx)]

但是你确定你的 dis[nx] 存的一定对吗？

[Syxqwq (Loser_Syx)]

你都更新 dis_{nx} 了再加不是白搞吗

[蒋易澄 (小方块)]

……

[蒋易澄 (小方块)]

？

---

[陈泓瑞]

还有一张