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;
}