正題

---

題目大意

一棵樹，每次選擇一個沒有被覆蓋點把其到根節點的路徑全都覆蓋。

沒得選擇的那個人輸，求先手贏還是后手贏。

---

解題思路

先手必勝。
我們先不考慮點根節點，如果先手必敗，那么點一下根節點就可以交換先后手。
如果先手必勝那就點必勝的那個點覆蓋掉跟節點。

$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-大鱼海棠【博弈论】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。