POJ 1611 The Suspects（kuangbin带你飞 专题五：并差集）

简单并差集，说是SARS病毒感染，0号已经感染了吧，所有与0号同一组的都是嫌疑人...问有多少嫌疑人...

并差集不喜欢用rank，感觉这个题目用rank数组是不是好一点？

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int f[40000];
int n,m;
void inti()
{
    for(int i=0; i<=n; i++)
        f[i]=i;
}
int find(int x)
{
    if(x!=f[x])
        return f[x]=find(f[x]);
    return x;
}
int main()
{
    while(cin>>n>>m,n+m)
    {
        inti();
        for(int i=0; i<m; i++)
        {
            int k,p,q;
            cin>>k>>p;
            int x=find(p);
            for(int j=0; j<k-1; j++)
            {
                cin>>q;
                int y=find(q);
                if(x!=y)
                    f[y]=x;
            }
        }
        int x=find(0);
        int ans=0;
        for(int i=0; i<n; i++)
        {
            if(find(i)==x)
                ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}