2021年10月4日
[POI2008]BLO-Blockade
摘要： P3469 [POI2008]BLO-Blockade 题意： 有一个连通的有向图，求出删除一个点后，不能连通的点对的个数 (\((x,y),(y,x)\) 算两对) 分析： 很明显，既然涉及到环类求点集的题目，很明显是 \(tarjan\) 。 有一个性质： 从一个点集到另一个点集，形成的点对个数 阅读全文
posted @ 2021-10-04 21:21 Evitagen 阅读(24) 评论(0) 推荐(0) 编辑