HDOJ 1856 More is better 杭电 ACM

#include<stdio.h>
int r,i,j,p[10000001],s[10000001],a,b,n,m;//s[i]是若该点为根时该树的节点数
int rt(int x){
r=i=x;
while(r!=p[r])r=p[r];
while(i!=r)j=p[i],p[i]=r,i=j;//j临时存放旧父节点 新父节点变成根 再递归到旧父节点
return r;
}
void f(int a,int b){
int x=rt(a),y=rt(b);
if(x==y)return;
p[y]=x,s[x]+=s[y];
if(s[x]>m)m=s[x];
}
int main(){
while(~scanf("%d",&n)){
for(m=1,i=1;i<10000001;++i)p[i]=i,s[i]=1;
while(n--)scanf("%d%d",&a,&b),f(a,b);
printf("%d\n",m);
}
}