并查集板子

并查集

int getfa(int v){
	if(father[v]==v){
		return v;
	}
	father[v]=getfa(father[v]);
	return father[v];
}
void relate(int i,int j){
	i=getfa(i);
	j=getfa(j);
	if(i!=j){
		father[j]=i;
	}
}