请求加强数据

P2863 [USACO06JAN] The Cow Prom S

@[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


|