并查集

初始化

int Init(int n)//初始化
{
    for(int i=1;i<=n;i++)
    {
        father[i]=i;
        num[i]=1;
    }
    return 0;
}

1. n是个数
2. 让每个成员的根变成自己

查找

int Find(int x)//查找根
{
    if(father[x]!=x)
    {
        father[x]=Find(father[x]);
    }
    return father[x];
}

1. 如果成员的根不是自己，说明已经变成别人的子成员
2. 找到他的根
3. 返回根

合并

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;
}

1. 将成员少的集合并到多的集合上

并查集简单思路（仅供本人自己理解），先查进来的有关系的成员的根，如果父节点不是自己就查找到父节点，然后并在一起，最后会剩下若干个独立的集合，此若干个集合即为没有关系的团体。