摘要：
题目链接：传送门 思路： 题目要将使每一对草场之间都有至少两条相互分离的路径，所以转化为（一个有桥的连通图至少加几条边才能变为双联通图？） 先求出所有的桥的个数，同时将不同区块收缩成一个点（利用并查集），之后一个图变为了一颗树； 然后在统计树中度数为1的点的个数，记为cnt，则至少添加（cnt+1） 阅读全文
摘要：
一、相关概念 1、点连通度：最小V的点数（一个图的点的连通度是最小割点集合中的顶点数） 2、边连通度：最小E的边数（一个图的边的连通度是最小割边集合中的顶点数） 3、割点：去掉割点这个图不连通（点连通度为1时，V的唯一元素） 4、割边（桥）：去掉割边这个图不连通（边连通度为1时，E的唯一元素） 5、 阅读全文