<\/span><\/h2>\n#include<cstdio>\r\n#include<cstring> \r\n#include<iostream>\r\nusing namespace std;\r\n#define M 100010\r\n#define N 210\r\ninline int min(int a,int b){return a<b?a:b;}\r\ninline int read()\r\n{\r\n int x=0,f=1;char ch=getchar();\r\n while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}\r\n while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}\r\n return x*f;\r\n}\r\nint get()\r\n{\r\n int x;\r\n char c=getchar();\r\n while(c!='m'&&c!='h')c=getchar();\r\n if(c=='m')x=read()*2;\r\n else x=read()*2-1;\r\n return x;\r\n}\r\nstruct ljn{int fro,to;}e[M];\r\nint n,m,t,t1,t2,lj[N],cnt,qwe,dfn[N],low[N],q[N],tq,num[N],tot;\r\nbool vs[N];\r\ninline void add(int a,int b){cnt++;e[cnt].fro=lj[a];e[cnt].to=b;lj[a]=cnt;}\r\nvoid tarjan(int x)\r\n{\r\n vs[x]=1;q[++tq]=x;\r\n dfn[x]=low[x]=++qwe;\r\n for(int i=lj[x];i;i=e[i].fro)\r\n {\r\n int et=e[i].to;\r\n if(!dfn[et])\r\n {\r\n tarjan(et);\r\n low[x]=min(low[x],low[et]);\r\n }\r\n else if(vs[et]) low[x]=min(low[x],dfn[et]);\r\n }\r\n if(dfn[x]==low[x])\r\n {\r\n tot++;\r\n int now=0;\r\n while(now!=x){now=q[tq--];num[now]=tot;vs[now]=0;}\r\n }\r\n}\r\nint main()\r\n{\r\n t=read();\r\n while(t--)\r\n {\r\n memset(dfn,0,sizeof(dfn));\r\n memset(low,0,sizeof(low));\r\n memset(vs,0,sizeof(vs));\r\n memset(lj,0,sizeof(lj));\r\n memset(num,0,sizeof(num));\r\n n=read();m=read();\r\n int x,y,xp,yp;\r\n for(int i=0;i<m;i++)\r\n {\r\n x=get();y=get();\r\n if(x%2==0)xp=x--;\r\n else xp=x++;\r\n if(y%2==0)yp=y--;\r\n else yp=y++;\r\n add(xp,y);add(yp,x);\r\n }\r\n tot=tq=qwe=0;\r\n for(int i=1;i<=n*2;i++) if(!dfn[i]){tarjan(i);}\r\n bool f=1;\r\n for(int i=1;i<=n;i++)\r\n if(num[i*2]==num[i*2-1]){f=0;break;}\r\n if(f) puts(\"GOOD\"); else puts(\"BAD\");\r\n }\r\n}<\/pre>\n <\/p>\n","protected":false},"excerpt":{"rendered":"
1823: [JSOI2010]\u6ee1\u6c49\u5168\u5e2d Time Limit: 10 Sec\u00a0\u00a0Memory […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[32,19],"class_list":["post-367","post","type-post","status-publish","format-standard","hentry","category-bzoj","tag-2-sat","tag-19"],"_links":{"self":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/367","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=367"}],"version-history":[{"count":2,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/367\/revisions"}],"predecessor-version":[{"id":369,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/367\/revisions\/369"}],"wp:attachment":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=367"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=367"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=367"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}