参与者人数 (20分---并查集)

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

输入格式:
输入第一行包含两个整数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<iostream>
#include<algorithm>
#include<string>
using namespace std;
int father[30005],a[30005],ans,v;
int find(int x){
	int a=x;
	while(x!=father[x]){
		x=father[x];
	}
	while(a!=father[a]){
		int z=a;
		a=father[a];
		father[z]=x;
	}
	return x;
}
int main ()
{
	int n,m,t;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		father[i]=i;
	}
	for(int i=0;i<m;i++){
		scanf("%d",&t);
		for(int j=0;j<t;j++){
			scanf("%d",&a[j]);
			if(i==0&&j==0)
			 v=a[j];
		}
		for(int j=0;j<t-1;j++){
			int fa=find(a[j]);
			int fb=find(a[j+1]);
			if(fa<fb)
			father[fb]=fa;
			else
			father[fa]=fb;
		}
	}
	for(int i=0;i<n;i++){
		if(find(v)==find(i))
		ans++;
	}
	printf("%d\n",ans);
	return 0;
 }