关于Tarjan算法取min的疑问

P3387 【模板】缩点

不是大多不大多的问题,这样显然是错的,能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


| 下一页