所以tarjan怎么打?
  • 板块学术版
  • 楼主roger_yrj
  • 当前回复19
  • 已保存回复19
  • 发布时间2022/11/29 17:40
  • 上次更新2023/10/27 01:00:00
查看原帖
所以tarjan怎么打?
367521
roger_yrj楼主2022/11/29 17:40

我在网上找代码时,发现了有两种代码:

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)

2022/11/29 17:40
加载中...