7-10 参与者人数（并查集）

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

输入格式:

输入第一行包含两个整数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

---

分析：

每个社团看作一个集合，若A，B社团中有相同的人，则A，B合并为一个集合。

想吐槽一下这题的题意不清…说编号为0的社团为读书社团，但是又不说明社团是以输入顺序从0 ~ m-1编号，导致我以为是编号为0的人所在社团为读书社团。

至于方法，就是用并查集了，不过建个图用DFS算连通块也能AC（我也不知道为什么一个并查集模板题我用DFS… )

---

以下代码：

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=30010;
int n,m;
int fa[maxn];
void init()                //并查集的初始化
{
	for(int i=0;i<n;i++)
		fa[i]=i;
}
int findfa(int x)
{
	int root=x;
	while(fa[root]!=root)
		root=fa[root];
	
	//路径压缩
	while(fa[x]!=x)
	{
		int t=x;
		x=fa[x];
		fa[t]=root;
	}
	
	return root;
}
void Union(int a,int b)    //a,b所在集合合并
{
	int Fa=findfa(a),Fb=findfa(b);
	if(Fa!=Fb)
		fa[Fa]=Fb;
}
int main()
{
	scanf("%d %d",&n,&m);
	init();
	int x;
	for(int i=0;i<m;i++)
	{
		int k,r,t;
		scanf("%d %d",&k,&r);
		if(i==0)              //x保存读书社团的其中一个人的编号
			x=r;       
		for(int j=2;j<=k;j++)
		{
			scanf("%d",&t);
			Union(r,t);       //合并集合
		}
	}
	int ans=0,Fx=findfa(x);   //Fx代表x所在集合的根，该集合内均是要参加比赛的人的编号
	for(int i=0;i<n;i++)
	{
		if(Fx==findfa(i))     //和x同根说明和x在同一集合
			ans++;
	}
	printf("%d",ans);
	return 0;
}