第三次训练J题

问题链接：Problem J

问题简述：
给出若干组成员，当该组成员中有一个是嫌疑人时，所有组员均为嫌疑人，默认成员0必为嫌疑人。
问题分析：

当具备某个条件时，将两者归为同一个集合。显然为并查集问题。

程序说明：

当一者为嫌疑人（父节点为0）时，将双方的父节点都置为0，最后再遍历所有成员使用一次find函数，避免有成员的父节点为除0外的嫌疑人，最后再遍历一遍数组，得出父节点为0的成员的个数，即为嫌疑人的个数

AC通过的C语言程序如下：

---

#include<iostream>
#include<cstdio>
#include<cstdlib> 
#include<algorithm>
#include<queue>
#include<set>
#include<cstring>
#include<cmath>
using namespace std;
int root[30005];
void init(){
	for(int i=0;i<30005;i++){
		root[i]=i;
	}
}
int find(int x){
	if(root[x]==x){
		return x;
	}
	else
		return root[x]=find(root[x]);
}
void unions(int x,int y){
	int a=find(x);
	int b=find(y);
	if(a==b){
		return;
	}
	else{
		if(a==0||b==0){
			root[a]=0;
			root[b]=0;
		}
		else
			root[a]=root[b];
	}
}
int main(){
	std::ios::sync_with_stdio(false);
	int n,m;
	while(cin>>n>>m){
		init();
		if(!n&&!m){
			break;
		}
		int k,a,b;
		for(int i=0;i<m;i++){
			cin>>k;
			cin>>a;
			for(int j=1;j<k;j++){
				cin>>b;
				unions(a,b);
			}
		}
		int sus=0;
		for(int i=0;i<n;i++){
			find(i);
		}
		for(int i=0;i<n;i++){
			if(root[i]==0){
				sus++;
			}
		}
		cout<<sus<<endl;
	}
}