P3388 【模板】割点（割顶）

tarjan快乐

Aimee

割点的判定

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

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

那就需要特判

posted @ 2020-11-05 18:51  Simex  阅读(84)  评论(0)  编辑  收藏  举报