割点时用后者好像不能过
@[tanghg](/user/692647)
by lqqlqq @ 2023-01-07 10:45:01
缩点可以
by lqqlqq @ 2023-01-07 10:45:50
@[lqqlqq](/user/640502) 对，但是很好奇为啥缩点pre是对的。
by tanghg @ 2023-01-07 10:49:22
@[tanghg](/user/692647) 好像是因为在这种情况下，$v$ 一定是这棵搜索树的根节点。那么 $low_u = pre_u$。
by WaterSun @ 2023-01-07 11:03:47
@[SYC0226](/user/383395) 嗯，我刚才想了一个差不多的。缩点可能是因为是在所有出边都走完了之后再去判==的，而割点是在过程中就去判断了，可能会乱套，因为有的还没有更新完。pre是类似一个保底，至少能走到pre，low的话要不断更新，再返回，就容易乱了。
by tanghg @ 2023-01-07 11:11:26
@[tanghg](/user/692647) 是的，所以我一般都写的 `low[u] = min(low[u],pre[v]);`
by WaterSun @ 2023-01-07 11:31:03