Tarjan
  • 板块学术版
  • 楼主clx201022
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/15 19:51
  • 上次更新2023/12/15 21:31:27
查看原帖
Tarjan
552688
clx201022楼主2023/12/15 19:51
for (int i = head[u]; i ; i = G[i].next){
    int v = G[i].v;
    if (!dfn[v]){
        tarjan(v);  //说明v还未在栈中
        low[u] = min(low[u], low[v]);
    }
    else if(!scc[v]){
        low[u] = min(low[u], dfn[v]);
      //为什么不能 low[u] = min(low[u], low[v]);
    }
}
}
2023/12/15 19:51
加载中...