【jzoj4637】【大鱼海棠】

来源：互联网发布：淘宝直通车怎么操作编辑：程序博客网时间：2024/06/09 18:05

题目大意

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

解题思路

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

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;}

0 0