@[danefishhh](/space/show?uid=54673) 你确定Tarjan算法在连通图中只用一次就够吗？我并不这么认为。
by 未见堇开 @ 2019-09-15 22:22:00
@[Redspirit](/space/show?uid=14854) 如果从1点走不到那个点那么它是不是没用的呢..
by danefishhh @ 2019-09-16 15:54:20
@[danefishhh](/space/show?uid=54673) 我尝试随机图对拍，但没有答案正确性的问题。
但是，这种`DFS`很可能会多次遍历同一个点，导致超时。
by 未见堇开 @ 2019-09-16 19:33:05
@[Redspirit](/space/show?uid=14854) 现在是WA6个TLE2个（虽然有时候TLE也会显示WA吧） 另外为什么会dfs多次呢？
by danefishhh @ 2019-09-16 19:55:10
例如这张图：
by 未见堇开 @ 2019-09-16 20:27:56
@[Redspirit](/space/show?uid=14854) 明白了应该bfs 我再改改 感谢
by danefishhh @ 2019-09-16 20:34:16
@[Redspirit](/space/show?uid=14854) 已过，dfs的锅 你说你帮我对拍那一刻我眼泪掉下来
by danefishhh @ 2019-09-16 21:10:53