同样是更新 low[u] = min(low[u], dfn[v]; 为什么在写强连通分量的时候需要判断 v 是否在栈中,而在写割点的时候不需要判断。
上面第一张图是我在学习强连通分量时的代码,可以看到需要判断 else if(inst[v]) ,而下图是我在学习割点时的代码,可以看到没有加这个判断。