设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。
用vector存搜一下就行。
#include <cstdio>
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
vector<int> v[];
int num[];
int ans;
void dfs(int i,int d)
{
if(d&) ans=ans^num[i];
for(int j=;j<v[i].size();j++)
dfs(v[i][j],d+);
}
int main()
{
int t,n,x;
scanf("%d",&t);
while(t--)
{
ans=;
scanf("%d",&n);
memset(num,,sizeof(num));
for(int i=;i<n;i++)
v[i].clear();
for(int i=;i<n;i++)
{
scanf("%d",&x);
v[x].push_back(i);
}
for(int i=;i<n;i++)
scanf("%d",&num[i]);
dfs(,);
if(ans) puts("win");
else puts("lose");
}
return ;
}