bzoj1123 BLO(割点)

题    目    传    送    门    在    这


 

题目大意

题目都很简短了就不说了……(懒得打)

解题思路

根据割点的定义,不是割点的点去掉后图还是联通的,那么只有改点到其他点不联通,点对就有2*(n-1)个。

假如这个点是割点,那么去掉关联的边后就会变成几个联通块。

更新ing

posted @ 2019-02-04 19:03  zjlyz2003  阅读(98)  评论(0编辑  收藏  举报