hdu4753

　　很简单的位模拟(bit-mask)，可惜队友读题误以为很难，没有及时跟我交流，不然应该很早就可以出了。

　　很容易看出来，总共才16个点、24条边。用一个int类型数字就可以描述这个图了，按照16点的关系可以找出已确定的那些边。然后就是很简单的DP了。

　　

 #include <iostream>
 #include <cstring>
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 int jb[]={ (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<),
              (<<)|(<<)|(<<)|(<<)
 };
 int d[][];
 void gao(){
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
     d[][]=,d[][]=,d[][]=;
 }
 int zhuge(int x,int y){
     if(x>y) swap(x,y);
     return d[x][y];
 }
 int score[],lastc;
 int get_lc(int em){
     int lc=;
     for(int i=;i<;i++)
     if((em&jb[i])==jb[i])
         lc++;
     return lc;
 }
 int DP(int sc[],int em,int id,int run,int lastc){
     if(run > ) {
       if(sc[id]>sc[-id]) return ;
       return ;
     }
     for(int i=;i<=;i++)
     if(!((<<i)&em)){
         int n_sc[]={sc[],sc[]};
         int n_em=em|(<<i),lc=get_lc(n_em);
         n_sc[id] += lc-lastc;
         if(!DP(n_sc,n_em,-id,run+,lc)) return ;
     }
     return ;
 }
 int main()
 {
     gao();
     int cases; cin>>cases;
     for(int cas=;cas<=cases;cas++){
         score[]=score[]=;
         lastc=;
         int id=,em=;
         int pl,run=; cin>>pl;
         while(run<=pl){
             int x,y,e,lc;
             scanf("%d%d",&x,&y); e=zhuge(x,y);
             em |= <<e;   lc = get_lc(em);
             score[id] += lc-lastc; lastc=lc;
             id=-id;
             run++;
         }
         int status=DP(score,em,id,run,lastc);
         printf("Case #%d: ",cas);
         if((id==&&status) || (id==&&!status)) printf("Tom200\n");
         else printf("Jerry404\n");
     }
     return ;
 }