并查集板子

int find(int x) {
	if(f[x]==x)return x;
	return f[x]=find(f[x]);
}//查找

void merge(int x,int y)
{
	x=find(x);
	y=find(y);
	if(x!=y)f[x]=y;
}//合并  通常放在int main()里