@[zjrqwq](/user/174897) ?
我记得回溯的 low 更新在缩点和求强连通分量可以,但是割点割边就行八
~~这我一眼看上去是对的,好我眼瞎石锤~~
by SIXIANG32 @ 2021-02-17 12:36:33
@[zjrqwq](/user/174897) 请求加强数据时,最好自己动手造数据,因为大家都不一定有空,何况管理员。
by Hexarhy @ 2021-02-17 12:41:54
@[SIXIANG](/user/298549) 不是,主要是上面的代码没有判断$v$是否在栈中就更新了low
by zjrdmd @ 2021-02-17 12:42:19
@[Hilarious_Reality](/user/80049) ok
by zjrdmd @ 2021-02-17 12:47:56
hack数据(随机出来的qwq)
输入:
```cpp
10 20
9 7
3 3
10 7
1 10
6 3
3 3
7 10
3 6
3 9
2 2
2 1
1 1
7 1
1 1
9 6
7 5
2 8
7 10
3 1
1 2
```
正确输出:2
错解输出:1
by zjrdmd @ 2021-02-17 12:48:49
@[zjrqwq](/user/174897) 哦对对
我好久没写 tarjan 了,有点生疏,对不起/kk
by SIXIANG32 @ 2021-02-17 13:05:01
铜球加强数据,我代码明显逻辑错误,有个地方打反了都能全过
by TimeLimitExceed @ 2021-07-18 16:27:35
@[LD_ZJR_FG](/user/174897) 您提供的 hack 已添加进题目。
感谢您的贡献~
by yurzhang @ 2021-08-02 20:46:52