并查集的实现
基本思路:压缩搜索🔍和归并在一起。
int find(int k)//k为需要查找的子元素
{
if(find(k)==k)
return k;
else
return f[k]==find(f[k]);
}
int father[];
for(int m=0;m<n;m++)
father[m]=m;//一开始他都是自己的爹
for(int m=0;m<n;m++)
{
father[fatherfind(m)]=fatherfind(m);//自己的爹成为别人的爹
}