摘要：
洛谷 P3469 BLO-Blockade 题意 给定一张无向图，求每个点被封锁之后有多少个有序点对 \((x,y)(x \ne y,1<=x,y<=n)\) 满足 \(x\) 无法到达 \(y\)。 思路 使用 Tarjan 求出割点，有以下几种情况。 当前点不是割点，答案为 \(2\times 阅读全文
摘要：
洛谷 P2860 Redundant Paths G 题意 给定一张图，求最少添加几条边使得原图变为边双连通图。 思路 先将原图进行边双连通分量缩点，因为已经边双连通的子图我们不用考虑。 缩点后会得到一棵树，每一条边都是桥。假定有 \(k\) 个叶子节点。 我们可以把叶子节点两个两个配对连边形成环， 阅读全文