hdu1856(并查集)

#include <stdio.h>
#include <algorithm>
using namespace std;
int set[10000005];
int num[10000005];

int cmp(int a,int b)
{
    return a>b;
}

void makeset()
 {
     for(int i=1;i<10000005;i++)
     {
         set[i]=i;
         num[i]=1;
     }
 }


 int findset(int x)//查
 {
     if(x!=set[x])
     {
         set[x]=findset(set[x]);//之所以不可以直接返回是因为这里可能有多层的关系
     }
     return set[x];
 }
 void Union(int a,int b)//并
 {
     int x=findset(a);
     int y=findset(b);
     if(x==y)
     {
         return ;
     }
     if(num[x]>=num[y])
     {
         num[x]+=num[y];
         set[y]=set[x];
     }
     else
     {
         num[y]+=num[x];
         set[x]=set[y];
     }
 }
int main()
{
    int n;
    int first;
    int second;
    while(scanf("%d",&n)!=EOF)
    {
        makeset();
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&first,&second);
            Union(first,second);
        }
        int max=-100000;
        for(int i=0;i<10000005;i++)
        {
            if(num[i]>max) max=num[i];
        }
        printf("%d\n",max);
    }
    return 0;
}

好像不难啊，都是模板啊