我打了一个这样的并查集：

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

然后60分 （还调了30min）