POJ-3352（无向图边双连通部分）

题目：http://poj.org/problem?id=3352

花了好久才搞明白双连通分量的算法，真是太弱了：无向图边双连通分量是没有公共点的，可以先找出所有的桥，桥的两边肯定属于两个连通分量，虽然不定以双连通分量，即桥的两边缩点后，桥即为树边

本题步骤：

（1）找出图中的桥

（2）将桥两边的部分缩成同一个点，即拥有相同的dfn

（3）将缩点后的图重建为一棵树

（4）找出树中叶子的个数，也即度为1的点的个数，设为N，则我们可以添加(N+1)/2个边将这棵树变为双连通

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX_VERTEX  1001
#define MAX_EDGE    1001

int N, M;
int uu[MAX_EDGE], vv[M