不是大多不大多的问题,这样显然是错的,能A只能说明运气好
by HH_Halo @ 2020-08-19 18:28:36
树边和非树边的区分
by HH_Halo @ 2020-08-19 18:29:46
求强连通分量的时候好像是正确的吧
by 1saunoya @ 2020-08-19 18:31:47
建议重学tarjan。您要知道每句话的意义啊。
by Gemini7X @ 2020-08-19 18:32:39
这样写虽然是对的,但是不符合tarjan算法。
by Gemini7X @ 2020-08-19 18:33:23
@[HH_Halo](/user/322491) 你想peach呢,缩点里面这就是对的,其他的里面是错的罢了
by Kubic @ 2020-08-19 18:35:36
很多人在学这个的时候,包括一些老师在讲的时候都是直接被公式,然后因为这两种写法都是对的就没管,可是你这种没有意义。如果看看tarjan老爷子的论文恐怕就都懂了。
by Gemini7X @ 2020-08-19 18:35:53
不过我建议改成dfn写比较好
by Kubic @ 2020-08-19 18:36:29
直接去看tarjan的论文,人家写得多清晰啊,不知道为什么到OI界就有人开始瞎改编。
by Gemini7X @ 2020-08-19 18:37:57
@[JK_LOVER](/user/227824) 怎么卡?
by Gemini7X @ 2020-08-19 18:40:11