zoj1789http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789

//昨天晚上看了一个多小时 ACMer大牛们退役的 总结  根据他们成功的经验 

我知道了  如果你想成为大牛 就少看解题报告 和 Discuss  多看书和有关论文  多总结

最重要的是要有持之以恒的态度    不要为了AC而AC  最后欺骗的只是自己  

大牛们也是从一点一滴做起的。

#include<stdio.h>  题意：与0连通的个数（0是罪犯 求最多有几个罪犯）
int far[30003];
int rank[30003];
void init(int n)
{
    for(int i=0;i<n;i++)
    {
        far[i]=i;
        rank[i]=1;
    }
}
int find_set(int n)
{
    if(n==far[n])
       return n;
    far[n]=find_set(far[n]);
    return far[n];
}
void Union_set(int x,int y)
{
    int xx=find_set(x);
    int yy=find_set(y);
    if(xx==yy) return ;
    /*
    if(rank[xx]>rank[yy])
    {
        far[yy]=xx;
        rank[xx]+=rank[yy];
        rank[yy]=0;
    }*/
    far[xx]=yy;
    rank[yy]+=rank[xx];
    rank[xx]=0;
}
int main()
{
    int n,m;
    int a,b,c;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        init(n);
        if(n==0&&m==0) break;
        for(int i=0;i<m;i++)
        {
            scanf("%d",&a);
            scanf("%d",&c);
            int tem=c;
            for(int i=0;i<a-1;i++)
            {
                scanf("%d",&b);
                Union_set(tem,b);
                tem=b;
            }
        }
        printf("%d\n",rank[find_set(0)]);
    }
    return 0;
}