CodeForces 25D Roads not only in Berland 并查集

题目大概意思是给定n个城市，n-1条边，询问是否可以从其中任何一个点到达其它所有的点。如果不满足的话，你可以删到一些没有用的边，即去掉这些边也可使图连通，然后再加一些边，使得满足题意。

可以一边输入一边划分集合，如果发现加入这条边之前。该两点已经属于同一集合，则这条边明显可以删掉，然后把这些可以删掉的边保存起来。

都输入完之后，对并查集进行处理，如果发现fa[i]==i，则储存点i，并且sum++,如果最后发现sum>1，则表明需要加入一些边，而加入的边就是刚才储存的一些点。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include<map>
#define pi acos(-1.0)
#define eps 1e-6
#define inf 1<<30
#define INF 1ll<<60
#define ll long long
using namespace std;
int n;
int fa[1100];
int l[1100];
int r[1100];
int newlu[1100];
int Find(int x)
{
    if(fa[x]==x)
        return x;
    return  Find(fa[x]);
}
int comb(int a,int b)
{
    int aa=Find(a);
    int bb=Find(b);
    fa[aa]=bb;
    return 1;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        fa[i]=i;
    int a,b;
    int t=0;
    for(int i=1;i<=n-1;i++)
    {
        cin>>a>>b;
        if(Find(a)==Find(b))
        {
            l[t]=a;
            r[t++]=b;
        }
        else
        {
            comb(a,b);
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        if(fa[i]==i)
        {
            newlu[sum]=i;
             sum++;
        }
    }
    sum--;
    cout<<sum<<endl;
    for(int i=0;i<sum;i++)
    {
        cout<<l[i]<<" "<<r[i]<<" ";
        cout<<newlu[i]<<" "<<newlu[i+1];
        cout<<endl;
    }
    return 0;
}