HDOJ 1856 More is better 杭电 ACM

此题对时限有要求了 按照PPT进行了优化（相应的变量名都不变）

#include
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);
    }
}