bzoj1123 BLO（割点）

题    目    传    送    门    在    这

---

 

题目大意

题目都很简短了就不说了……（懒得打）

解题思路

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

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

更新ing

转载于:https://www.cnblogs.com/SHANAchan/p/10352017.html