并查集应用1—求分集中的元素个数的最大值

hdu1856More is better

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

这一看就就并查集题目，然而唯一的区别就是他要求求分集中的元素个数的最大值；也就是我们要定义一个数组要存放，属于它的集合的元素个数，
至于放到那里就要思考思考了。

之前那篇并查集模板解释里面就说了。我们的代码只是最后好利用ba[i] == i拿求出最后的分集个数，
这里是要求分集内元素个数的最大值。并且不能放到最后去求，
因为那代码实现是一环套一环的。因此如果在最后去加去找最大值，肯定是行不通的，
只能放到里面，恰好，在合并的时候就有赋值哒，正好也可以将它分集内的元素个数一起赋值，并讨论一下最大值。

然而这题被坑死了。一直在用没压缩路径的查找去提交，一直超时，后来才知道要用压缩版的才能ac
；
直接上代码了。可以看看那个数组是怎么用的。
特别里面还有一个+=到底哪个放前面哪个放后面，要想想；

#include<stdio.h>
#include<string.h>
#define N 10000000
int ba[N]={0};
int num[N]={0};
int max = 0;
void init()
{
    int i;
    for(i = 1; i <= N; i++){ 
            ba[i] = i; 
            num[i] = 1;
    } 
}
int find(int v)      //循环
{  
    int t1,t2=v;  
    while(v!=ba[v])  //与前面一样的，找到v最近的祖先 
        v=ba[v];  
    while(t2!=ba[t2]){ //找到v最先的祖先；    
        t1=ba[t2];  
        ba[t2]=v;  
        t2=t1;  
    }  
    return v;  
} 
void marget(int a, int b)
{
    int fa = find(a);
    int fb = find(b);
    if(fa != fb){
        ba[fa] = fb;
        num[fb] += num[fa];
        if(max <= num[fb])
            max = num[fb];
    }
}
int main()
{
    int n, m, i,a,b,count;
    while(scanf("%d",&n)!=EOF){
        max = 0;
        if(n == 0){
            printf("1\n");
            continue;
        }
        init();
        for(i = 1; i <= n; i++){
            scanf("%d %d",&a, &b);
            marget(a, b);
        }
        printf("%d\n",max);
    }

    return 0 ;
}