参与者人数（并查集）

临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？

输入格式:

输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 500）表示社团的数目。每个学生都有一个唯一的编号，编号取值为0到n-1，编号为0的社团是读书社团。 接下来有m个社团的名单，每个社团的名单在输入中为一行。每一行先输入一个数k表示社团总人数。接着是社团中k个成员的编号。

输出格式:

输出一个数占一行，表示参加比赛的总人数。

输入样例:

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

结尾无空行

输出样例:

4

结尾无空行

#include<bits/stdc++.h>

using namespace std;

const int N=3e4,M=5e2+10;

int p[N],t,cnt;

int find(int x)
{
    if(x!=p[x]) p[x]=find(p[x]);
    return p[x];
}

int main()
{
    int n,m,k;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) p[i]=i;
    for(int i=0;i<m;i++)
    {
        int k,x,y;
        scanf("%d",&k);
        scanf("%d",&x);
        if(!i) t=x;
        for(int j=1;j<k;j++)
        {
            cin>>y;
            p[find(y)]=find(x);
        }
    }
    for(int i=0;i<n;i++) 
       if(find(i)==find(t)) cnt++;
    printf("%d",cnt);
    return 0;
}