hdu 1524 A Chess Game

\\Time 31ms, Memory 4312K

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,p[1010][1010],sg[1010],b[1010];int mex(int x){    if(sg[x]!=-1) return sg[x];    if(b[x]==0) return 0;    int i,v[1010];    memset(v,0,sizeof(v));    for(i=0;i<b[x];i++)    {        sg[p[x][i]]=mex(p[x][i]);        v[sg[p[x][i]]]=1;    }    for(i=0;;i++) if(!v[i]) return i;}int main(){    int m;    while(scanf("%d",&n)==1)    {        for(int i=0;i<n;i++)        {            scanf("%d",&b[i]);            for(int j=0;j<b[i];j++)            {                scanf("%d",&p[i][j]);            }        }        memset(sg,-1,sizeof(sg));        while(scanf("%d",&m)==1 && m)        {            int ans=0,a;            for(int i=0;i<m;i++)            {                scanf("%d",&a);                if(sg[a]==-1) sg[a]=mex(a);                ans^=sg[a];            }            if(ans) printf("WIN\n");            else printf("LOSE\n");        }    }    return 0;}