题目大意
题目都很简短了就不说了……（懒得打）
解题思路
根据割点的定义，不是割点的点去掉后图还是联通的，那么只有改点到其他点不联通，点对就有2*（n-1）个。
假如这个点是割点，那么去掉关联的边后就会变成几个联通块。
更新ing
bzoj1123 BLO（点双联通分量）
猜你喜欢
转载自www.cnblogs.com/SHANAchan/p/10352017.html
今日推荐
周排行