并查集的应用

题目描述
2003年3月SARS病毒疯狂的席卷了全球。为了降低被感染的可能性，最好的办法就是将感染者隔离。
在NSYSU大学,有许多学生社团.同一个学生社团中的人会频繁的接触，而一个学生可能会加入很多个团体。
为了防止SARS的传播，NSYSU搜集了所有学生社团的名单。
只要社团中有一个人被感染，那么社团中的每一个人都将被感染。可是，每当出现一个感染者，
要确定每一个人是否被感染确实很困难的。你能否写一个程序找出所有的受感染者。

输入
输入包含多组数组。每组测试数据首先包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 500）表示社团的数目。
每个学生都有一个唯一的编号，编号取值为0到n-1，编号为0的学生是所有学生的中最初的唯一感染者。接下来有m个社团的名单，每个社团的名单在输入中为一行。
每一行先输入一个数k表示社团总人数。接着是社团中k个成员的编号
当输入使 n = 0 且 m = 0 时，则输入结束。

输出
每组测试数据输出一个数占一行，表示被感染的总人数。

样例输入
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
样例输出
4
1
1

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define MAXN 30000
int Parent[MAXN];
int GroupNum[MAXN];
void InitGroup(int n) {
	int i;
	for (i = 0; i < n; i++) {
		Parent[i] = i;
		GroupNum[i] = 1;
	}
}
int Find_Root(int Parent[], int X) {
	if (Parent[X] == X)
		return X;
	else
		return Parent[X] = Find_Root(Parent, Parent[X]);
}
void Union(int x, int y) {
	int Root1 = Find_Root(Parent, x);
	int Root2 = Find_Root(Parent, y);
	if (GroupNum[Root1] > GroupNum[Root2]) {
		Parent[Root2] = Root1;
		GroupNum[Root1] += GroupNum[Root2];
		GroupNum[Root2] = GroupNum[Root1];
	}
	else {
		Parent[Root1] = Root2;
		GroupNum[Root2] += GroupNum[Root1];
		GroupNum[Root1] = GroupNum[Root2];
	}
}
int main() {
	int i, j;
	int n, m, k, p, q, ans;
	while (scanf("%d%d", &n, &m) == 2 && (n || m)) {
		InitGroup(n);
		while (m--) {
			scanf("%d%d", &k, &p);
			for (i = 1; i < k; i++) {
				scanf("%d", &q);
				Union(p, q);
			}
		}
		ans = Find_Root(Parent, 0);
		printf("%d\n", GroupNum[ans]);
	}
	return 0;
}