求连通块（并查集实现）

        连通块可以理解为无向图中有几个连通的点集，那么这个过程与并查集的原理就极其相似了，将点集看作并查集的祖先和他的后代们，相互连通的点就放在同一祖先下，这样只需要查找共有几个祖先即可。

下面来一道例题深入理解下：[JSOI2008]星球大战

当我们加入一个点时，先假设又加入一个单独的连通块，然后再扫一下与它相连的点如果在图中但是与它不在一个连通块中，那么就将其合并，连通块个数减一。 

AC代码如下：

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int MAX_N = 400005;
const int MAX_M = 200005;
vector <int> vec[MAX_N];
int f[MAX_N],flag[MAX_N], num[MAX_N],ans[MAX_N];
int tot = 0;
int find(int x){
	if(x != f[x]) f[x] = find(f[x]);
	return f[x];
}
void connect(int x){
	tot++;
	int sz = vec[x].size();
	for(int i = 0; i < sz; i++){
		if(flag[vec[x][i]]){
			int fa = find(x);
			int fb = find(vec[x][i]);
			if(fa != fb){
				tot--;
				f[fb] = fa;
			}
		}
	}
	flag[x] = 1;
}
int main(){
	int n, m, k;
	cin >> n >> m;
	for(int i = 0; i <= n; i++){
		f[i] = i;
		flag[i] = 1;
	}
	for(int i = 0; i < m; i++){
		int a, b;
		scanf("%d%d",&a,&b);
		vec[a].push_back(b);
		vec[b].push_back(a);
	}
	cin >> k; 
	for(int i = 1; i <= k; i++){
		scanf("%d",&num[i]);
		flag[num[i]] = 0;
	}
	for(int i = 0;i < n; i++){
		if(flag[i]) connect(i);
	}
	ans[k+1] = tot;
	for(int i = k; i >= 1; i--){
		connect(num[i]);
		ans[i] = tot;
	}
	for(int i = 1;i <= k + 1; i++){
		printf("%d\n",ans[i]);
	}
	return 0;
}