3/25《并查集》

P1892 [BOI2003]团伙 数组记录敌人；且在每次合并前，先合并别人的敌人

#include 

using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e4+5;
int p[maxn],f[maxn],n,m;
int r_find(int r)
{
    if(f[r]==r)
        return r;
    f[r]=r_find(f[r]);
    return f[r];
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;ic>>a>>b;
        if(c=='F')
        {
            int fx=r_find(a),fy=r_find(b);
            f[fx]=fy;
        }
        if(c=='E')
        {
            if(p[a])
            {
                int fx=r_find(p[a]),fy=r_find(b);
                f[fx]=fy;
            }
            if(p[b])
            {
                int fx=r_find(a),fy=r_find(p[b]);
                f[fx]=fy;
            }
            p[a]=b,p[b]=a; //存储敌人
        }
    }
    int ans=0;
    for(int i=1;in;
        memset(book,0,sizeof(book));
        for(int i=1;i>e[i].x>>e[i].y>>e[i].z;
            book[++tol]=e[i].x,book[++tol]=e[i].y;
        }
        sort(book+1,book+tol+1);
        int cnt=unique(book+1,book+tol+1)-book-1;
        for(int i=1;i