关于tarjan
  • 板块学术版
  • 楼主llqqhh
  • 当前回复12
  • 已保存回复14
  • 发布时间2024/8/16 21:19
  • 上次更新2024/8/17 08:15:47
查看原帖
关于tarjan
525817
llqqhh楼主2024/8/16 21:19

同样是更新 low[u] = min(low[u], dfn[v]; 为什么在写强连通分量的时候需要判断 v 是否在栈中,而在写割点的时候不需要判断。

上面第一张图是我在学习强连通分量时的代码,可以看到需要判断 else if(inst[v]) ,而下图是我在学习割点时的代码,可以看到没有加这个判断。

2024/8/16 21:19
加载中...