题目大意:
给定一棵树,有两个人轮流拆除树上的叶子节点,摘除编号为x的节点的人获胜,问最后谁会获胜
解题思路:
以x为根节点,求x的所有孩子节点的数量,如果数量为奇数,则Ayush获胜,否则Ashish获胜,这里需要注意一种特殊情况,即第一个人就能取得胜利,所有记录直接与x相连的节点的数量
代码:
#include <bits/stdc++.h>
using namespace std;
int t,n,x,f[1010],sum[1010];
vector<int> arr[1010];
void dfs(int u,int fa)
{
for(</