ZOJ1789

题意：0号人被视为疑似病例，与它有间接或直接联系的人都被视为疑似，问有多少人是疑似病例

题解：并查集然后看和0同一集合的节点个数

#include<bits/stdc++.h>
using namespace std;
int n,m;
typedef pair<int,int> pii;
int father[31000];
int GetFather(int x)
{
    if (father[x]==x)
        return x;
    else
    {
        int t=GetFather(father[x]);
        father[x]=t;
        return t;
    }
}
void Gao()
{
    vector<pii>a;
    for (int i=0; i<n; i++)
        father[i]=i;
    for(int i=0; i<m; i++)
    {
        int x,y,t;
        cin>>t;
        if (t==0)
            continue;
        cin>>x;
        for (int j=2;j<=t;++j)
            scanf("%d",&y),a.push_back(make_pair(x,y));
    }
    for (int i=0; i<a.size(); i++)
    {
        int x1,x2;
        x1=GetFather(a[i].first);
        x2=GetFather(a[i].second);
        if (x1!=x2)
            father[x1]=x2;
    }
    int ans=0;
    for (int i=0;i<n;i++)
        if (GetFather(i)==GetFather(0))
            ans++;
    cout<<ans<<endl;
}
int main()
{
    while (cin>>n>>m &&n)
        Gao();
        return 0;
}