如果你只是 wa on #22
查看原帖
如果你只是 wa on #22
523119
Tom17楼主2024/4/13 07:42

如果你只是wa on #22,且是少一个连通块的。极有可能 tarjan 内 low 值的取值有问题。

对于 to 是新探索的点

low[cu]=min(low[cu],low[e[i].to]);

对于 to 是已经探索过的点,代码应该是

low[cu]=min(low[cu],dfn[e[i].to]);
2024/4/13 07:42
加载中...