团伙--详细解答(不知道怎么处理敌人关系的进来）

解题思路:

1、该题的思想就是并查集，但是有点不同，就是要记录敌人关系，所以要想办法来记录一下敌人的关系

2、我这里初始化2n长度的数组，前n个记录朋友关系，后n个记录敌人关系

3、重点理解题目说的一句话：我敌人 的 敌人 是我的朋友。也就是说这个x一直只有一个敌人团伙或者没有敌人

具体的执行思路如下：

注意事项:

1、注意理解这句话就没问题了：我敌人 的 敌人 是我的朋友，也就是说这个y一直只有一个敌人团伙

参考代码:

#include<bits/stdc++.h>
using namespace std;
int arr[10005];
//（并查集） 
int root(int x)
{
    return arr[x]=arr[x]==x?x:root(arr[x]);//找根并且压缩路径 
}
 
void merge(int x,int y)//（并查集）并 
{
    arr[root(x)]=root(y);
}
int main()
{
     
    int n,m,a,x,y,count;
    count=0;
    cin>>n>>m;
    for(int i=0;i<=2*n+1;i++)//初始化两倍的n,前n个记录朋友关系，后n个记录敌人关系 
    {
        arr[i]=i;//初始化并查集 
    }
    while(m--)
    {
        cin>>a>>x>>y;
        if(!a)//朋友（0）就直接合并 
        {
            merge(x,y);
        }
        else//敌人（1）下列处理 
        {
            if(arr[x+n]==x+n)arr[x+n]=y;//刚开始x并没有敌人，就直接记录他的敌人 
            else//x有敌人后，按照题目的意思（我敌人 的 敌人 是我的朋友，也就是说这个x一直只有一个敌人团伙） 
            {
                merge(arr[x+n],y); // 我敌人(arr[x+n])的 敌人(y) 是我的朋友,那就合并y 
                arr[x+n]=y;//更新一下x的敌人 
            }
            if(arr[y+n]==y+n)arr[y+n]=x;//刚开始y并没有敌人，就直接记录他的敌人
            else//y有敌人后，按照题目的意思（我敌人 的 敌人 是我的朋友，也就是说这个y一直只有一个敌人团伙） 
            {
                merge(arr[y+n],x);// 我敌人(arr[y+n])的 敌人(x) 是我的朋友,那就合并x 
                arr[y+n]=x;//更新一下y的敌人 
            } 
         
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(arr[i]==i)//查询有多少个团伙 
        {
            count++;
        }
    }
    cout<<count;
    return 0;
}