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;}