首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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)\)
阅读更多...