具体做法并查集。我有两个数组，fa[],和to[],
输入D a b，fa[]初始化为-1，to[a]=b,to[b]=a;
当a，b第一次出现fa[a]=a,fa[b]=a,to[a]=b,to[b]=a;
当a,b有一个已经出现过了（假设a），就把b和to[Find(a)]合并;
。。。
输入A a b
i=Find(a),j=Find(b);
if (i!=-1&&j!=-1&&(Find(to[i])==j||Find(to[j])==i))
                printf("In different gangs.\n");
             else if (i==j&&i!=-1)
                  printf("In the same gang.\n");
             else printf("Not sure yet.\n");

• 我也BS下自己.......一直打错..........幸好我英语老师不在......要不我就要抄单词去了..... (20) Akai 2010-01-25 11:18:21