2020年7月17日
P3469 BLO-Blockade
摘要： 又可以水紫题了，好开心 题意描述： 给定一张无向图，求每个点被封锁之后有多少个有序点对 \((x,y)(x!=y,1<=x,y<=n)\) 满足 \(x\) 无法到达 \(y\) 数据范围： \(n\leq 10^5\) solution 前置芝士: 无向图割点，然后脑子。。。 首先，对于这道题，我 阅读全文
posted @ 2020-07-17 07:21 genshy 阅读(129) 评论(0) 推荐(0) 编辑