并查集

并查集

特性

处理不相交可合并集合关系的数据结构。

基本操作

• 合并

int find(int x){
	if(x==fa[x])return x
	return fa[x]=find（fa[x]）;
}

• 查询

void join(int c1,int c2){
	int f1=find(c1),f2=find(c2);
	if(f1!=f2)fa[f1]=f2;
}