2019年7月21日
割点与桥
摘要： 简单的理解： 割点：在一个连通图中，去掉一点能使图变成多个连通块的点叫割点； 桥就是去掉一边能使图变成多个联通块的边 求法： 割点： （1）u为树根时，且u有多于一个子树。 （2）u不为树根，且满足存在 low[v]>=dfn[u]。 则u是割点。 桥：当low[v]>dfn[u]时，边（u，v）、 阅读全文
posted @ 2019-07-21 16:45 怀揣少年梦．# 阅读(232) 评论(0) 推荐(0) 编辑