RQNOJ 577 团伙[并查集]

/*
  RQNOJ 577 团伙
  并查集.
  题目上两句话就是思路.
  1.我朋友的朋友是我的朋友.
  2.我敌人的敌人也是我的朋友.
  有关系(可以是间接关系)的两个人,要么是朋友,要么是敌人.
*/
#include<cstdio>
#define MAX 1000
int father[MAX+2],e[MAX+2],N,M;
void Init()
{
    for(int i=1;i<=N;i++)
    {
        father[i]=i;
    }
}
int Find_Father(int x)
{
    if(x!=father[x])
    father[x]=Find_Father(father[x]);
    return father[x];
}
void Union(int a,int b)
{
    int x=Find_Father(a);
    int y=Find_Father(b);
    if(x!=y) father[x]=y;
}
int main()
{
    while(~scanf("%d%d",&N,&M))
    {
        getchar();
        Init();
        int a,b;
        char c;
        for(int i=1;i<=M;i++)
        {
            scanf("%c%d%d",&c,&a,&b);
            getchar();
            if(c=='F')
            Union(a,b);
            if(c=='E')
            {
                if(e[a]==0) e[a]=b;
                else Union(e[a],b);
                if(e[b]==0) e[b]=a;
                else Union(e[b],a);
            }
        }
        int UnionNum=0;
        for(int i=1;i<=N;i++)
        if(father[i]==i) UnionNum++;
        printf("%d\n",UnionNum);
    }
}

PS：

此代码不能AC，但是算法没有错。

经测试，可能是数据中有空行。导致输入错

误。改为cin，cout，可AC。