链接：https://ac.nowcoder.com/acm/problem/50412 来源：牛客网 题目描述 Byteotia城市有n个城镇，m条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 输入描述 输入n,m及m条边。 输出描述 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。

题目链接：https://loj.ac/p/10104   解析： https://blog.csdn.net/qq_41856950/article/details/106691448 https://blog.csdn.net/wwwengine/article/details/81975085

【题解】P3469 [POI2008]BLO-Blockade 图论割点好题！ 题目链接 P3469 [POI2008]BLO-Blockade - 洛谷 题意概述 给定一张无向图，求每个点被封锁之后有多少个有序点对 \((x,y)(x \ne y,1 \le x,y \le n)\) 满足 \(x\) 无法到达 \(y\)。 思路分析 首先需要说明一个易错点，即有序点对，即 \((x,y)\)

Luogu 3469ACwing 365 题目分析： 对于一个点 u u u,分此点是否为割点进行讨论： 若 u u u不是割点，则将此点删除，其他 n − 1 n-1 n−1个点仍联通，则 u u u与其他 n − 1 n-1 n−1个点不连通，由于求的是有序点对 ( x , y ) (x,y) (x,y),则 a n s [ u ] = 2 ∗ ( n − 1 ) ans[u]=2