HDU 5996：dingyeye loves stone（阶梯博弈）

http://acm.hdu.edu.cn/showproblem.php?pid=5996

题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。

思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起来偶数可以抵消，相当于对方移动，我方也跟着移动对方上一个回合移动的石子，所以最后只要考虑深度为奇数的结点。

 #include <cstdio>
 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <map>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define N 100010
 typedef long long LL;

 int fa[N], a[N], dep[N];

 int main()
 {
     int t;
     scanf("%d", &t);
     while(t--) {
         int n;
         scanf("%d", &n);
         int ans = ;
         dep[] = ;
         for(int i = ; i < n; i++)
             scanf("%d", &fa[i]);
         for(int i = ; i < n; i++)
             scanf("%d", &a[i]);
         for(int i = ; i < n; i++)
             dep[i] = dep[fa[i]] + ;
         for(int i = ; i < n; i++)
             if(dep[i] & ) ans ^= a[i];
         if(ans) puts("win");
         else puts("lose");
     }
     return ;
 }