I - Learning Languages(C语言+并查集)

I - Learning Languages(C语言+图论)
在憨憨婚介公司有m个（编号1-m）婚介专业红娘，现在有n（编号1-n）个人，这n个人都2020年了，还是单身狗。这n个人，每个人一开始都认识x个红娘（当然x可以为0）。现在，如果想认识一个红娘，那么就要花费1rmb。请问，最少花费多少rmb，能够让这n个人相互认识。

注意： 两个人相互认识的条件是这两个人都认识同一个红娘，或者通过其他人相互认识。

举个例子：

A B C 三个红娘
 
1 2 3 三个人
 
1 认识 A B 两个红娘
 
2 认识 B C 两个红娘
 
3 认识 C 红娘
 
那么，我们可以说1和3是相互认识的。
因为1和2都认识B红娘，2和3都认识C红娘，
所以1和3是通过2相互认识的。
输入

第一行包含两个整数 n 和 m (2 ≤ n, m ≤ 100) 人数和红娘数量
 
接下来的 n 行 — 每个人认识的红娘列表。在第 i 行的开始，是整
数 ki (0 ≤ ki ≤ m) — 第 i 个人所认识的红娘数目。接下来，第 
i 行还包含了 ki 个整数 — aij (1 ≤ aij ≤ m) — 第 i 个人所认
识的红娘相应编号。数据保证：每个列表中的全部标识都是唯一的。
注意：一个人可能一个红娘都不认识
 
各行中的数字，以单个空格间隔。
输出

打印仅有的一个整数 — 所需支付的费用的最小值，使得每个人都相互认识
 
示例
输入

5 5
1 2
2 2 3
2 3 4
2 4 5
1 5
输出

0
输入

8 7
0
3 1 2 3
1 1
2 5 4
2 6 7
1 3
2 7 4
1 1
输出

2
输入

2 2
1 2
0
输出

1
备注
 
在第二个示例中，编号为 1 的人，可以去认识红娘2，且编号为 8的人， 可以去认识红娘 4。
 
在第三个示例中，编号为 2 的人，必须认识红娘 2。

由于思路过于简单，直接上代码：

#include<stdio.h>
int pre[1000];
int find_root(int x){
	return pre[x]<=0?x:(pre[x]=find_root(pre[x]));
}
void unita(int x,int y,int z){
	int x_root=find_root(x),y_root=find_root(y);
	if(x_root!=y_root){
		pre[y_root]=x_root;
		pre[x_root]=-1;
	}
}
int main(){
	int n,m,i,j,x,y,k,cnt=0;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%d",&k);
		if(k==0) cnt++;
		if(k!=0){
			scanf("%d",&x);
			if(pre[x]==0)
				pre[x]=-1;
			for(j=1;j<k;j++){
				scanf("%d",&y);
				unita(x,y,i);
				x=y;
			}
		}
	}
	if(cnt==n) printf("%d\n",cnt);
	else{
		for(i=1;i<=m;i++)
			if(pre[i]<0) cnt++;
		printf("%d\n",cnt-1);
	}
	return 0;
}