一本通训练指导教程P414 团伙

#include<bits/stdc++.h>
using namespace std;
int ans,fat[1010],f[1010][1010];
int find(int x){
	if(fat[x]!=x)return fat[x]=find(fat[x]);
	return x;
}
void unionn(int a,int b){
	int q=find(a),p=find(b);
	if(q!=p)fat[q]=p;
}
int main(){
	int n,m,t,a,b,i,j;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		fat[i]=i;
	for(i=1;i<=m;i++){
		scanf("%d%d%d",&t,&a,&b);
		if(t==0)
			unionn(a,b);
		if(t==1){
			for(j=1;j<=f[a][0];j++)
				unionn(f[a][j],b);
			for(j=1;j<=f[b][0];j++)
				unionn(f[b][j],a);
			f[a][++f[a][0]]=b;
			f[b][++f[b][0]]=a;
		}
	}
	for(i=1;i<=n;i++)
		if(fat[i]==i)
			ans++;
	printf("%d",ans);
	return 0;
}