poj 2524 Ubinquitous Religions (并查集)

http://poj.org/problem?id=2524

依旧简单并查集，拿1611火速改了改火速提交，果断PE...把输出的最后一个空格放%d前面了，真活该不运行就交。

但是这题有个疑问，为什么按秩合并没有比直接合并快？？

code: 

#include<cstdio>
int p[50005], r[50005] ;
void make_set(int n){
    for(int i=0; i<n; i++){
        p[i] = i ;
        r[i] = 0 ;
    }
}
int find_set(int x){
    if(x!=p[x])
        p[x] = find_set(p[x]) ;
    return p[x] ;
}
void union_set(int x, int y){
    x = find_set(x) ;
    y = find_set(y) ;
    if(x!=y){
        if(r[x]>r[y])
            p[y] = x ;
        else{
            p[x] = y ;
            if(r[x]==r[y])
                r[x] ++ ;
        }

    }
}
int main(){
    int n, m, i, x, y, sum, t=0 ;
    while(~scanf("%d%d", &n, &m)&&(n+m)){
        t ++ ;
        make_set(n) ;
        while(m--){
            scanf("%d", &x) ;
            scanf("%d", &y) ;
            union_set(x, y) ;
        }
        sum = 0 ;
        for(i=0; i<n; i++)
            if(i==find_set(i))
                sum ++ ;
        printf("Case %d: %d\n", t, sum) ;
    }
    return 0 ;

｝