【题解】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