POJ-2524 并查集

我不知道为什么都是并查集，有的300ms+，有的只用几十ms。希望有人能告诉我怎么能写到几十ms，希望这不是以牺牲代码的易读性为代价。

/*
* ubiquitous religions
* mike-w
* 2012-4-27
* ********************************
* C代码一些表达式后面应该有空格
* 这样的代码格式看起来更方便
* int a,b,c,d,e; // bad
* int a, b, c, d, e; // good
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define SET_SIZE 55555

int set[SET_SIZE],rank[SET_SIZE];
int N,M;

int set_init(int size)
{
int i;
for(i=1; i<=size; i++)
set[i]=i, rank[i]=1;
return 0;
}

int set_find(int e)
{
if(set[e] == e)
return e;
else
return set[e]= set_find(set[e]);
}

/*
* 查考了一下《算法导论》，猛然发觉我的merge函数里一直有
* 不少废话==！
*/
int set_merge(int e1, int e2)
{
int r1=set_find(e1);
int r2=set_find(e2);
if(r1 == r2)
return -1;
if(rank[r1] < rank[r2])
set[r1]=r2;
else if(rank[r1] > rank[r2])
set[r2]=r1;
else
set[r1]=r2, rank[r2]++;
return 0;
}

int main(void)
{
#ifndef ONLINE_JUDGE
freopen("in","r",stdin);
#endif
int count,ccase=1;
int i,t1,t2;
while(scanf("%d%d",&N,&M),M||N)
{
set_init(N);
count=N;
for(i=0;i<M;i++)
{
scanf("%d%d",&t1,&t2);
if(!set_merge(t1,t2))
count--;
}
printf("Case %d: %d\n",ccase++,count);
}
return 0;
}