你怎么不戴口罩（并查集）

Description

新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个人被感染了，那所有和他接触过的人都需要被隔离。
据说樊老师被确诊为新冠感染，并且没还有戴口罩到处串门！？？
现在时间紧迫！我们需要尽快找到所有和樊老师直接或者间接接触过的人，并且将他们隔离，防止更大范围的疫情扩散。
我们现在只能根据这些人的微信朋友圈来判断他们属于哪个交际圈（一个人可能同时参与多个交际圈）
请你帮帮忙找出这些可能被感染了的人吧！！

Input

多组数据，对于每组测试数据：
第一行为两个整数n和m（n = m = 0时结束程序），n是总人数，m是交际圈的数量。（0 < n <= 3e4 ， 0 <= m <= 5e2）
人员的编号从0开始，到n-1结束
樊老师的编号是0
接下来m行，每行有一个整数k，表示交际圈中的人员数量，随后有k个整数分别代表这个交际圈中的人员的编号

Output

输出一共需要隔离的人数

Sample Input Copy

100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0

Sample Output Copy

4
1
1

HINT

最后发现是误诊——by小李

思路：
将出现的每个圈子出现的人合并成为一个集合，如果某人在其他圈子也出现过，这两个圈子的人合成一个大集合。最后查询樊老师所在大集合的父节点是谁，求和所有父节点相同的人的人数。

#include<bits/stdc++.h>
using namespace std;
#define ios ios::sync_with_stdio(false); cin.tie(NULL);
const int N = 3e4+10;
const int M = 5e2+10;
int pre[N];
int find_pre(int x)//路径压缩找父节点
{
    if(x!=pre[x])
        pre[x]=find_pre(pre[x]);
    else
        return pre[x];
    return pre[x];
}

void join(int x,int y)
{
    int a = find_pre(x);
    int b = find_pre(y);
    if(a!=b)
    {
        pre[a]=b;
    }
}



int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
            break;
        for(int i=0; i<n; i++)//初始化
        {
            pre[i]=i;
        }
        while(m--)
        {
            int k;
            cin>>k;
            int a[M];
            for(int i=0; i<k; i++)
            {
                cin>>a[i];
                if(i>=1)
                    join(a[i-1],a[i]);
            }
        }
        int cnt = find_pre(0);
        int ans=1;
        for(int i=1; i<n; i++)
        {
            if(find_pre(i)==cnt)
                ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}