正題

---

題目大意

一棵樹，每次選擇一個(gè)沒(méi)有被覆蓋點(diǎn)把其到根節(jié)點(diǎn)的路徑全都覆蓋。

沒(méi)得選擇的那個(gè)人輸，求先手贏還是后手贏。

---

解題思路

先手必勝。
我們先不考慮點(diǎn)根節(jié)點(diǎn)，如果先手必?cái)?#xff0c;那么點(diǎn)一下根節(jié)點(diǎn)就可以交換先后手。
如果先手必勝那就點(diǎn)必勝的那個(gè)點(diǎn)覆蓋掉跟節(jié)點(diǎn)。

$n=1$時(shí)要特判。

---

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

總結(jié)

以上是生活随笔為你收集整理的jzoj4637-大鱼海棠【博弈论】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。