并查集例题-好朋友

/*
有一个叫做“数码世界”奇异空间，在数码世界里生活着许许多多的数码宝贝，
	其中有些数码宝贝之间可能是好朋友，并且数码宝贝世界有两条不成文的规定：
第一，数码宝贝A和数码宝贝B是好朋友等价于数码宝贝B与数码宝贝A是好朋友
第二，如果数码宝贝A和数码宝贝C是好朋友，
	而数码宝贝B和数码宝贝C也是好朋友，那么A和B也是好朋友
现在给出这些数码宝贝中所有好朋友的信息问：可以把这些数码宝贝分成多少组，
满足每组中的任意两个数码宝贝都是好朋友，而且任意两组之间的数码宝贝都不是好朋友
*/

#include<cstdio>
const int N = 110;
int father[N];
bool isRoot[N];

int findFather(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; 
}

void Union(int a, int b){
	int faA = findFather(a);
	int faB = findFather(b);
	if(faA != faB){
		father[faA] = faB;
	}
}

void init(int n){
	for(int i = 1; i <= n; i++){
		father[i] = i;
		isRoot[i] = false;
	}
}

int main(){
	int n, m, a, b;
	scanf("%d%d", &n, &m);
	init(n);
	for(int i = 0; i < m; i++){
		scanf("%d%d", &a, &b);
		Union(a, b);
	}
	for(int i = 1; i <= n; i++){
		isRoot[findFather(i)] = true;
	}
	
	int ans = 0;
	for(int i = 1; i <= n; i++){
		ans += isRoot[i];
	}
	printf("%d\n", ans);
	return 0;
/*
输入 
7 5
1 2
2 3
3 1
1 4
5 6
输出 
3
*/
}