并查集

int find(int x){return x==F[x]?x:find(F[x]);}
void join(int x,int y){
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy){
		F[fy]=fx;
		rank[fx]+=rank[fy];// 子节点数量
	}
}