摘要：
题目链接：http://poj.org/problem?id=3177 题意：求最少加几条边使得没对点都有至少两条路互通。 题解：边双连通顾名思义，可以先求一下连通块显然连通块里的点都是双连通的，然后就是各个连通块之间的问题。 也就是说只要求一下桥，然后某个连通块桥的个数位1的总数，结果就是（ans 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2117 题意：求删除一个点后，图中最多有多少个连通块。 题解：就是找一下割点，根节点的割点删掉后增加son-1（son为子树个数），非根节点删掉之后++ 阅读全文
摘要：
题目链接：https://vjudge.net/contest/67418#problem/C 题意：求出桥的个数并且按顺序输出 题解：所谓桥就是去掉这条边后连通块增加，套用一下模版就行。 阅读全文