社区讨论
关于tarjan
学术版参与者 6已保存回复 14
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @lzwqk3gg
- 此快照首次捕获于
- 2024/08/16 21:19 2 年前
- 此快照最后确认于
- 2024/08/17 08:15 2 年前
同样是更新 low[u] = min(low[u], dfn[v]; 为什么在写强连通分量的时候需要判断 v 是否在栈中,而在写割点的时候不需要判断。


上面第一张图是我在学习强连通分量时的代码,可以看到需要判断 else if(inst[v]) ,而下图是我在学习割点时的代码,可以看到没有加这个判断。
回复
共 14 条回复,欢迎继续交流。
正在加载回复...