杭电 1856 More is better

这个题也只要用并查找的模版，然后再找最大的树集合。

代码：

#include<iostream>
using namespace std;
int set[10000001],c[10000001];
void mst()
{
   for(int i=1;i<10000001;i++)
   {
      set[i]=i;
      c[i]=0;
   }
}

int find(int x)
{
    if(x!=set[x])
      set[x]=find(set[x]);
    return set[x];
}
void memg(int x,int y)
{
    x=find(x);
    y=find(y);
    if(x==y)
       return ;
    else
       set[x]=y;
}

int main()
{
    int n;
    int i,a,b;
    while(cin>>n)
    {
        mst();
        for(i=1;i<=n;i++)
        {
            cin>>a>>b;
            memg(a,b);
        }
        for(i=1;i<10000001;i++)
        {
            a=find(i);
            ++c[a];
        }
        int m=-1;
        for(i=1;i<10000001;i++)
        {
            if(m<c[i])
               m=c[i];
        }
        cout<<m<<endl;
    }
}