POJ 2425 A Chess Game#树形SG
2016-03-07 02:04
369 查看
http://poj.org/problem?id=2425
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node { int to,next; }e[10000010]; int head[1010],Ecou; int sg[1010]; void add_edge(int u,int v) { e[Ecou].to=v; e[Ecou].next=head[u]; head[u]=Ecou++; } int getsg(int n) { if(sg !=-1) return sg ; bool vis[1010]; memset(vis,0,sizeof(vis)); for(int i=head ;i>=0;i=e[i].next) { sg[e[i].to]=getsg(e[i].to); vis[sg[e[i].to]]=1; } for(int i=0;;i++) if(!vis[i]) return sg =i; } int main() { int n; while(~scanf("%d",&n)) { memset(head,-1,sizeof(head)); Ecou=0; int num,a; for(int i=0;i<n;i++) { scanf("%d",&num); while(num--) { scanf("%d",&a); add_edge(i,a); } } memset(sg,-1,sizeof(sg)); while(1) { int m,x,ans=0; scanf("%d",&m); if(!m) break; while(m--) { scanf("%d",&x); ans^=getsg(x); } if(ans) printf("WIN\n"); else printf("LOSE\n"); } } return 0; }
相关文章推荐
- 个人时代
- POJ 2068 Nim#双人dp博弈
- POJ 1678 I Love this Game!#dp博弈
- HDU 3404&POJ 3533 Nim积(二维&三维)
- extjs5 表单校验 同步和异步
- java override equals(重写equals)
- 常用的adb命令
- 常见的UNIX命令
- 实习季C++基本问题汇总
- OkHttp的深入研究 一
- iOS报错之this class is not key value coding-compliant for the key digitPressed.
- 线程同步
- QT+MYSQL
- 树
- jdbcTemplate返回插入ID
- 实现jQuery的$.extend方法
- SESSION 页面刷新 失效
- 第13课 spark内核架构解密学习笔记
- Android Studio 使用JNI入门
- 夺命雷公狗---微信开发47----获取用户地理位置接口(2)