@[Dove_xyh](/user/185088) 好懵呀
by 黑客 @ 2020-04-01 22:28:28
@[黑客](/user/189394) 这我不知道
by 吴勉之 @ 2020-04-01 22:28:38
我一般打tarjan都是dfn，low的只用过割点模板题
by 吴勉之 @ 2020-04-01 22:29:28
@[吴勉之](/user/143925) 蟹蟹
by 黑客 @ 2020-04-01 22:32:15
其实个人觉得应该出一个tarjan模板题
by 黑客 @ 2020-04-01 22:33:03
@[黑客](/user/189394) qwq，都是一样的呢，low和dfn都一样的，无任何区别。
by Love_xyh @ 2020-04-01 22:33:26
@[Dove_xyh](/user/185088) 蟹蟹,too
by 黑客 @ 2020-04-01 22:33:52
@[黑客](/user/189394) 解释的话就是：yy一下如果出现了dfn[e[i].to] && !color[e[i].to]的情况，那么当前u肯定是一个环中的编号不是最小的一个点，而low[u]的作用是判断是否和dfn[u]相同，如果相同就说明当前堆积在栈里的所有节点是在同一个环里的。既然当前得到的low[u]，不管是min(low[u],dfn[e[i].to])还是min(low[u],low[e[i].to])，都不会等于dfn[u]了，所以相当于它的作用已经达到了，就不用管它到底是什么值了。
因为你想要的只是：low[u]!=dfn[u]就行了。
而low[u]到底是多少，是没意义的。
by Love_xyh @ 2020-04-01 22:37:31
这个地方在写缩点的时候无可厚非，但割点一定要这么写，不然会出现玄学错误
by OceanLiu @ 2020-04-01 22:37:43
@[黑客](/user/189394) 第一，有这个模板，其次是你写成 low[] 也对，但仅在这个强连通求解上，割点就是错的了
by Rbu_nas @ 2020-04-01 22:39:21