poj1703种类并查集

题目大意：

在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙
输入D x y代表x于y不在一个团伙里
输入A x y问x与y是否在同一团伙

输入t组，n人，m条语句

N (N <= 10^5)

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int par[100005*2];
int F(int x)
{
    int i=x;
    while(x!=par[x])
        x=par[x];
    par[i]=x;
    return x;
}
void join(int x,int y)
{
    int xx=F(x);
    int yy=F(y);
    par[xx]=yy;
}
int main()
{
    int n,m,i,t,a,b;
    char c;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(i=1; i<=n*2; i++)
            par[i]=i;
        while(m--)
        {
            cin>>c;
            scanf("%d%d",&a,&b);
            if(c=='A')
            {
                if(F(a)==F(b))
                    puts("In the same gang.");
                else if(F(a+n)==F(b))
                    puts("In different gangs.");
                else
                    puts("Not sure yet.");
            }
            else
            {
                join(a,b+n);
                join(a+n,b);
            }
        }
    }
    return 0;
}