我在网上找代码时,发现了有两种代码:
for(int i=fst[u];i;i=nst[i]){
int v=to[i];
if(!dfn[v])tarjan(v),low[u]=min(low[u],low[v]);
else if(!be[v])low[u]=min(low[u],low[v]);
}
for(int i=fst[u];i;i=nst[i]){
int v=to[i];
if(!dfn[v])tarjan(v),low[u]=min(low[u],low[v]);
else if(!be[v])low[u]=min(low[u],dfn[v]);
}
那种代码对,还是都对?(如果错了求hack)