bzoj1123 BLO(割点)
题目大意
题目都很简短了就不说了……(懒得打)
解题思路
根据割点的定义,不是割点的点去掉后图还是联通的,那么只有改点到其他点不联通,点对就有2*(n-1)个。
假如这个点是割点,那么去掉关联的边后就会变成几个联通块。
更新ing
题目大意
题目都很简短了就不说了……(懒得打)
解题思路
根据割点的定义,不是割点的点去掉后图还是联通的,那么只有改点到其他点不联通,点对就有2*(n-1)个。
假如这个点是割点,那么去掉关联的边后就会变成几个联通块。
更新ing