关于tarjan的一些小问题

P3387 【模板】缩点

$\mathrm{low}[u]$ 应该表示的是 $u$ 经过最多一条返租边到达的最早的时间戳的点,而不是经过任意条返祖边能到达的最早时间戳的点。 缩点里两种写法都能过,但是求割点只有采用第一种正确的定义才能过。
by dbxxx @ 2023-03-27 09:02:27


补充楼上:因为点双不具备传递性
by ppip @ 2023-03-27 11:10:05


|