Luogu_P1892 [BOI2003]团伙【题解】 并查集

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int n,m;
int fr[maxn<<1],di[maxn<<1];
inline int fdf(int x){
    if(fr[x]==x) return fr[x];
    return fr[x]=fdf(fr[x]);
}
inline int ddf(int x){
    if(di[x]==x) return di[x];
    return di[x]=ddf(di[x]);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=2*n;i++)
        fr[i]=i,di[i]=i;
    for(int i=1;i<=m;i++){
        char a;
        cin>>a;
        int x,y;scanf("%d%d",&x,&y);
        if(a==‘F‘){
            x=fdf(x),y=fdf(y);
            if(x==y) continue;
            fr[x]=y;
        }else{
            fr[fdf(x+n)]=fdf(y);
            fr[fdf(y+n)]=fdf(x);
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
        if(fr[i]==i) ans++;
    cout<<ans<<endl;
    //system("pause");
    return 0;
}