http://poj.org/problem?id=2425
典型的sg函数，建图搜sg函数预处理之后直接求每次游戏的异或和。仍然是因为看不懂题目卡了好久。
这道题大概有两个坑，
1.是搜索的时候vis数组应该在函数内声明（似乎这是我经常在搜索里犯的错误，为了省一点空间整道题都写错了）；
2.是n个点的有向无环图边数上限是n^2（re了好久QAQ）。
在漫长的查资料过程之后终于大概搞懂了sg函数的原理，愉快。下一篇大概会写一个小结。
代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
using namespace std;
const int maxn=;
int n,m;
struct nod{
int y,next;
}e[maxn*maxn];
int head[maxn]={},tot=;
int f[maxn]={};
void dfs(int x){
if(f[x]!=-)return;
if(head[x]==){
f[x]=;return;
}
bool vis[maxn]={};
for(int i=head[x];i;i=e[i].next){
dfs(e[i].y);
vis[f[e[i].y]]=;
}
for(int i=;i<=n;i++){
if(!vis[i]){
f[x]=i;break;
}
}
}
int main(){
while(~scanf("%d",&n)){
int x,y;
memset(head,,sizeof(head));
memset(f,-,sizeof(f));
tot=;
for(int i=;i<=n;i++){
scanf("%d",&x);
for(int j=;j<=x;j++){
scanf("%d",&y);
e[++tot].y=y+;
e[tot].next=head[i];
head[i]=tot;
}
}
for(int i=;i<=n;i++){
if(f[i]==-)dfs(i);
}
while(~scanf("%d",&m)){
if(m==)break;
y=;
for(int i=;i<=m;i++){
scanf("%d",&x);
y^=f[x+];
}
if(y){
printf("WIN\n");
}
else{
printf("LOSE\n");
}
}
}
return ;
}