关于 tarjan
  • 板块学术版
  • 楼主Acfboy
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/18 13:25
  • 上次更新2023/11/4 14:18:34
查看原帖
关于 tarjan
40318
Acfboy楼主2021/7/18 13:25

以前写强联通分量和边双联通分量的时候好像都是写的是

for 遍历所有出边 {
    if (!dfn[v]) { ... }
    else if (vis[v]) low[u] = std::min(low[v], low[u]);
}

然后今天写了个点双的,就错了。

得把取 min\min 的改成 dfn[v] 才行。

为什么啊。

2021/7/18 13:25
加载中...