连通专题：双连通分量加边->强连通

题目链接：http://poj.org/problem?id=3177 题目大意：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。 就是给你一个无向图，问你至少加多少条边能变成双连通图 分析：对图进行缩点，形成一棵树，树上度为1

>>阅读原文<<