p3469专题

【题解】P3469 [POI2008]BLO-Blockade(割点)

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