hdu 1856 More is better

并查集 简单题

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define N 10000005
using namespace std;
int par[N];
int M[N];
int Find(int x)
{
    if(par[x] == x)
       return x;
    else
       par[x] = Find(par[x]);
     return par[x];
}
void Union(int x,int y)
{
    int a=Find(x);
    int b=Find(y);
    if(a != b)
    {
        if(M[a] >= M[b])  //  这就是要比较了
        {
            par[b] = a;
            M[a] += M[b];
        }
        else
        {
            par[a] = b;
            M[b] += M[a];
        }
    }
    else
      return ;
}
int main()
{
    freopen("input.txt","r",stdin);
    int i,x,y,n;
    while(scanf("%d",&n)!=EOF)
    {
       for(i = 0;i <= N; i++)  // 最早的初始化
       {
           par[i] = i;
           M[i] = 1;
       }
       for(i = 1; i <= n; i++)
       {
          scanf("%d%d",&x,&y);
          Union(x,y);
       }
       int Max = -1;
       for(i = 0; i <= N; i++)
          if(M[i] > Max)
            Max = M[i];  //  找出亲戚数最多的那个数字max，输出
       printf("%d
",Max);

    }
    return 0;
}