求助为什么用 Tarjan 求割边后 WA
查看原帖
求助为什么用 Tarjan 求割边后 WA
936107
_tobi_楼主2024/5/16 19:14

直接 dfs 写的,一开始脑抽了写了个 tarjan,按理来说在求割边缩点后的内部进行 dfs 也不会错,但是它只有 80 分。去掉 Tarjan 就 AC 了
贴个用 Tarjan 的代码
去掉 Tarjan

2024/5/16 19:14
加载中...