【jzoj4637】【大鱼海棠】

题目大意

给出一棵树，可以选择一个未被染色的节点，将它到根的路径染色，两个人轮流操作，最后染色的输，求先手是否必胜。

解题思路

这是一题结论题，除非只有一个节点，不然先手必胜。考虑先手选根，如果后手选某个节点必胜，那先手可以不选跟选那个点。

code

#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int cas,n;
int read(){
    int val=0;char ch=getchar();
    for(;(ch<'0')||(ch>'9');ch=getchar());
    for(;(ch>='0')&&(ch<='9');val=val*10+ch-'0',ch=getchar());
    return val;
}
int main(){
    freopen("d.in","r",stdin);
    freopen("d.out","w",stdout);
    cas=read();
    fo(ca,1,cas){
        n=read();
        fo(i,1,n-1)int x=read();
        if(n>1)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}