测下这组数据
1
2 1
A 1 2
答案应该是In different gangs.
就因为这个……WA到死……

#include<iostream>
#define SIZE 100010
using namespace std;
int tcase;
int n,m,x,y;
char ctrl;
struct node
{
    int pa;
    int ki;
}a[SIZE];
void Init(int n)
{
    for(int i=1;n-i>=0;i++)
    {
        a[i].pa=i;
        a[i].ki=0;
    }
}
int findPa(int n)
{
    if(a[n].pa!=n)
    {
        int Pa=a[n].pa;
        int Root=findPa(a[n].pa);
        a[n].ki=(a[n].ki+a[Pa].ki)%2;
        return a[n].pa=Root;
    }
    else return n;
}
void Union(int x,int y)
{
    int xx=findPa(x);
    int yy=findPa(y);
    a[xx].pa=yy;
    a[xx].ki=(a[y].ki-a[x].ki+1+2)%2;
}    
int main()
{
    scanf("%d",&tcase);while(tcase--)
    {
        scanf("%d %d",&n,&m);getchar();
        Init(n);
        for(int i=0;m-i>0;i++)
        {
            scanf("%c %d %d",&ctrl,&x,&y);getchar();
            if(n==2&&ctrl=='A') printf("In different gangs.\n");
            else if(ctrl=='D')
            {
                Union(x,y);
            }
            else
            {
                int xx=findPa(x);
                int yy=findPa(y);
                if(xx!=yy) printf("Not sure yet.\n");
                else if(a[x].ki==a[y].ki) printf("In the same gang.\n");
                else printf("In different gangs.\n");
            }
        }
    }
    return 0;
} 

• Re:WA的童鞋进！！！！（附代码） (14) zhaoxinyi 2011-08-15 17:48:07
  • Re:WA的童鞋进！！！！（附代码） (48) 278079847 2012-12-14 13:18:14
• Re:WA的童鞋进！！！！（附代码） (1533) smallsunny 2011-08-20 21:45:35
• Re:WA的童鞋进！！！！（附代码） (12) sdau10_xiaolong 2012-01-30 22:31:37
  • Re:WA的童鞋进！！！！（附代码） (33) froest 2012-04-06 23:29:10
• Re:WA的童鞋进！！！！（附代码） (1548) froest 2012-04-13 17:41:37
• Re:WA的童鞋进！！！！（附代码） (1526) XKing 2014-10-14 20:06:46
• 按照这个思想，代码还不够完善！ (34) XKing 2014-10-14 20:10:27
• Re:WA的童鞋进！！！！（附代码） (29) 644197852 2015-03-16 15:48:32
• Re:WA的童鞋进！！！！（附代码） (12) milesgu 2016-09-27 21:35:32
• Re:WA的童鞋进！！！！（附代码） (1526) 201600130051 2017-10-03 10:45:59
• Re:WA的童鞋进！！！！（附代码） (1526) 201600130051 2017-10-03 10:46:26