正题

---

题目大意

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

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

---

解题思路

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

$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");} }

总结

以上是生活随笔为你收集整理的jzoj4637-大鱼海棠【博弈论】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。