并查

int root[maxn];


int find(int a){
	if(root[a] != a){
		return root[a]=find(root[a]);
	}
	return a; 
}

void union(int a,int b){
	int roota=find(a);
	int rootb=find(b);
	if(rootb == roota) return;
	root[roota] = rootb;
}