hdu 1856 并查序 特殊优化

#include <stdio.h>#include<string.h>int c[10000005],k[10000005];int find(int x){int y = x;    while(x!=c[x])        x=c[x];    c[y] = x;//如果没有这一步，就会超时。 对于很大的树，这是一个非常优秀的优化    return x;}int main(){    int n,m,i,a,b,p,q;    while(scanf("%d",&n)!=EOF)    { m=1; for(i=1;i<=10000000;i++)        { c[i]=i ;k[i]=1; }                for(i=1;i<=n;i++)        {            scanf("%d%d",&a,&b);            p = find(b); q = find(a);            if(p == q) continue;            k[p]=k[q]+k[p];            c[q]=p;            if(m<k[p])m=k[p];        }        printf("%d\n",m);    }    return 0;}