hdu1231 并查集模板题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

模板题，没什么好说的。.

这里整合了并查集的模板，也有一些并查集的说明：http://blog.csdn.net/coder_panyy/article/details/52814987

0ms代码：

#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int pre[1005],n,m;
bool vis[1005];

void init(){
	for(int i=1;i<=n;i++){
		pre[i] = i;
	}	
	memset(vis,false,sizeof(vis));
}

int find(int p){
	int root = p, t;
	while(pre[root]!=root)
		root = pre[root];
	while(pre[p]!=p){
		t = pre[p];
		pre[p] = root;
		p = t;
	}	
	return root;
}

void connect(int a, int b){
	int x = find(a), y = find(b);
	if(x!=y){
		pre[x]=y;
	}	
}

//统计连通分量 
void solve(){
	int res = 0;
	for(int i=1;i<=n;i++){
		if(pre[i]==i){
			res++;
		}
	}
	printf("%d\n",res);
}

int main()
{
//	freopen("input.txt","r",stdin);
	int T, a, b;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		init();
		while(m--){
			scanf("%d%d",&a,&b);
			connect(a,b);
		}
		solve();
	} 
	return 0;
}