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