poj1703

一定要改成scanf,printf才行，一般C++超时都改写成C

#include<cstring>#include<cstdio>int set[200001],t,m,n,a,b;int find(int n){if(set[n]<0)return n;return set[n]=find(set[n]);}main(){scanf("%d",&t);char c[3];while(t--){memset(set,-1,sizeof(set));scanf("%d%d",&n,&m);while(m--){scanf("%s%d%d",c,&a,&b);if(c[0]=='A'){if(find(a)!=find(b)&&find(a)!=find(b+n))printf("Not sure yet.\n");else if(find(a)==find(b))printf("In the same gang.\n");else printf("In different gangs.\n");}else if(c[0]=='D'){if(find(a)!=find(b+n)){set[find(a)]=find(b+n);set[find(b)]=find(a+n);}}}}}