tarjan快乐

Aimee

割点的判定

对于每一个边(x,y),若\(low_y>dfn_x\)那么x就是一个割点

但是对于根节点,他至少要有两个子树才行

那就需要特判

相关文章: