用Tarjan求强连通分量的时候 如果有一条边指向在栈中的节点 可以令lowu=min(lowu,lowv)low_u=min(low_u,low_v)lowu=min(lowu,lowv)嘛 我手动模拟了下,和lowu=min(lowu,dfnv)low_u=min(low_u,dfn_v)lowu=min(lowu,dfnv)相比在处理横叉边的时候效果是不一样的
但似乎都是正确的,前者看起来似乎求的强连通分量更大