RT

WA on #1 #2 #3 #6 #9

求大佬帮忙查错

//2-SAT:汉菜1~n,满菜n+1~2*n
//注意清空!!! 
#include<bits/stdc++.h>
using namespace std;
const int maxn=110,maxm=2e3+10;
int T,n,m,idx,cnt,head[maxn<<1],dfn[maxn<<1],low[maxn<<1],ty[150];//把h,m映射为1~n,n+1~2*n 
struct Edge{int to,next;} e[maxm<<1];
inline void add(int u,int to) {e[++cnt].to=to;e[cnt].next=head[u];head[u]=cnt;}
int tot,id[maxn<<1];
stack<int> s;
bool ok,ins[maxn<<1];
inline void tarjan(int u) {
    dfn[u]=low[u]=++idx;s.push(u);ins[u]=1;
    for(int i=head[u];i;i=e[i].next) {
        int v=e[i].to;
        if(!dfn[v]) tarjan(v),low[u]=min(low[u],low[v]);
        else if(ins[v]) low[u]=min(low[u],dfn[v]);
    }
    if(low[u]==dfn[u]) {
		tot++;
        while(s.top()!=u) {id[s.top()]=tot;ins[s.top()]=0;s.pop();}
        id[s.top()]=tot;ins[s.top()]=0;s.pop(); 
    }
}
inline int gint() {//拙劣的非负快读（据说还有更快的）。 
    int ff=1,ee=0;char ss=getchar();
    while(ss<'0'||ss>'9') ss=getchar();
    while(ss>='0'&&ss<='9') {ee=(ee<<1)+(ee<<3)+(ss^48);ss=getchar();}
    return ee*ff;
}
char c1[10],c2[10];
int main() {
	T=gint();ty['h']=0;ty['m']=1;
	while(T--) {
		n=gint();m=gint();ok=1;
		memset(id,0,sizeof id);
		memset(low,0,sizeof low);
		memset(dfn,0,sizeof dfn);
		memset(head,0,sizeof head);cnt=idx=tot=0;
	    for(int i=1,x,y,l1,l2;i<=m;i++) {
	    	scanf("%s%s",c1,c2);x=y=0;
	    	l1=strlen(c1);l2=strlen(c2);
	    	for(int j=1;j<l1;j++) x=(x<<3)+(x<<1)+(c1[j]^48);
	    	for(int j=1;j<l2;j++) y=(y<<3)+(y<<1)+(c2[j]^48);
	    	add(x+(ty[(int)c1[0]]^1)*n,y+ty[(int)c2[0]]*n);
	    	add(y+(ty[(int)c2[0]]^1)*n,x+ty[(int)c1[0]]*n);
		}
	    for(int i=1;i<=(n<<1);i++) if(!dfn[i]) tarjan(i);
	    for(int i=1;i<=(n<<1);i+=2) if(id[i]==id[i+1]) {puts("BAD");ok=0;break;}
		if(ok) puts("GOOD");
	}
	return 0;
}