hdu 1856 More is better

http://acm.hdu.edu.cn/showproblem.php?pid=1856

这道题就是求一个集合里面最大的个数。 基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100010
using namespace std;

int f[maxn],a[maxn];
int n,b,c;
int max1=-1;

int find1(int x)
{
    if(x==f[x]) return x;
    return f[x]=find1(f[x]);
}

void union1(int aa,int b)
{
    int fa=find1(aa);
    int fb=find1(b);
    if(fa!=fb)
    {
        f[fa]=fb;
        a[fb]+=a[fa];
        max1=max(max1,a[fb]);
    }
}

void inti()
{
    for(int i=0; i<=maxn; i++)
    {
        f[i]=i;
        a[i]=1;
    }
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        inti();
        max1=1;
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&b,&c);
            union1(b,c);
        }
        printf("%d
",max1);
    }
    return 0;
}