正题

---

题目大意

一棵树，每次选择一个没有被覆盖点把其到根节点的路径全都覆盖。

没得选择的那个人输，求先手赢还是后手赢。

---

解题思路

先手必胜。
我们先不考虑点根节点，如果先手必败，那么点一下根节点就可以交换先后手。
如果先手必胜那就点必胜的那个点覆盖掉跟节点。

$n=1$时要特判。

---

$code$

#include<cstdio>
using namespace std;
int t,n,x;
int main()
{scanf("%d",&t);while(t--){scanf("%d",&n);if(n==1){printf("NO\n");continue;}for(int i=1;i<n;i++)scanf("%d",&x);printf("YES\n");}
}