割点判定是low[v] >= dfn[u],但要考虑u为根节点的特殊情况,这种情况只要有2个或以上子树即可。 割边判定是low[v] > dfn[u],此时(u, v)为割边
book
分类
keyboard_arrow_down
割点判定是low[v] >= dfn[u],但要考虑u为根节点的特殊情况,这种情况只要有2个或以上子树即可。 割边判定是low[v] > dfn[u],此时(u, v)为割边
comment 评论区
star_outline 咱快来抢个沙发吧!