hdu 1524 A Chess Game 博弈论

SG函数！！

代码如下：

 #include<stdio.h>
 #include<cstring>
 #define I(x) scanf("%d",&x)
 int map[][],sg[];
 int getsg(int n)
 {
     if(sg[n]!=-) return sg[n];
     if(!map[n][]) return sg[n]=;
     bool vis[];
     memset(vis,,sizeof(vis));
     for(int i=;i<=map[n][];i++)
         vis[getsg(map[n][i])]=;
     int i=;
     while(vis[i]) i++;
     return sg[n]=i;
 }
 int main(){
     int i,t,n,s,k,j,m;
     while(I(n)!=EOF){
         for(i=;i<n;i++){
             I(map[i][]);
             for(j=;j<=map[i][];j++)
                 I(map[i][j]);
         }
         memset(sg,-,sizeof(sg));
         while(I(m)&&m){
             s=;
             for(i=;i<m;i++){
                 I(k);
                 s^=getsg(k);
             }
             puts(s?"WIN":"LOSE");
         }
     }
     return ;
 }