标签：html pen name har 开始 ram base ott htm
dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树，节点编号为00到n−1n−1，根为00号节点。游戏开始时，第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为00）移动到它的父亲节点上去。如果轮到某位玩家时，该玩家没有任何合法的操作可以执行，则判负。 你在游戏中执先手，你想知道当前局面你能否必胜。
裸题...
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; const int N=1e5+5; inline int read(){ char c=getchar();int x=0,f=1; while(c<‘0‘||c>‘9‘){if(c==‘-‘)f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();} return x*f; } int n,m; struct edge{int v,ne;}e[N<<1]; int cnt=1,h[N]; inline void ins(int u,int v){ e[++cnt]=(edge){v,h[u]};h[u]=cnt; } int deep[N]; void dfs(int u){ for(int i=h[u];i;i=e[i].ne) deep[e[i].v]=deep[u]+1,dfs(e[i].v); } int main(){ freopen("in","r",stdin); int T=read(); while(T--){ n=read(); cnt=0;memset(h,0,sizeof(h)); for(int i=2;i<=n;i++) ins(read()+1,i); dfs(1); int sg=0,a; for(int i=1;i<=n;i++) a=read(),sg^=deep[i]&1 ? a : 0; puts(sg ? "win" : "lose"); } }
HDU 5996 dingyeye loves stone [阶梯Nim]
标签：html pen name har 开始 ram base ott htm
原文地址：http://www.cnblogs.com/candy99/p/6551454.html
