for(int i=fst[k];i!=-1;i=nex[i]) { if(!dfn[v[i]]) { tarjan(v[i]); low[k]=min(low[k],low[v[i]]); } else { if(f[v[i]]) low[k]=min(low[k],dfn[v[i]]); } }
上述代码中这个地方:
else { if(f[v[i]]) low[k]=min(low[k],dfn[v[i]]); }
上面的dfn改成low有什么影响吗?