初始化
int Init(int n)//初始化
{
for(int i=1;i<=n;i++)
{
father[i]=i;
num[i]=1;
}
return 0;
}
- n是个数
- 让每个成员的根变成自己
查找
int Find(int x)//查找根
{
if(father[x]!=x)
{
father[x]=Find(father[x]);
}
return father[x];
}
- 如果成员的根不是自己,说明已经变成别人的子成员
- 找到他的根
- 返回根
合并
int Union(int a,int b)//并上去
{
if(a==b)return 0;
if(num[a]<num[b])
{
father[a]=b;
num[b]+=num[a];
}
else
{
father[b]=a;
num[a]+=num[b];
}
return 0;
}
- 将成员少的集合并到多的集合上
并查集简单思路(仅供本人自己理解),先查进来的有关系的成员的根,如果父节点不是自己就查找到父节点,然后并在一起,最后会剩下若干个独立的集合,此若干个集合即为没有关系的团体。