【洛谷P1288】取数游戏II

取数游戏II

题目链接

显然，由于一定有一个0，我们可以求出从初始点到0的链的长度

若有一条链长为奇数，则先手可以每次取完一条边上所有的数，

后手只能取另一条边的数，先手必胜；

反之若没有奇数链，后手采取同样策略，后手必胜

 #include<cstdio>
 int n,len1,len2,i,x;
 bool flag=;
 int main()
 {
     scanf("%d",&n);
     for(i=;i<=n;i++){
         scanf("%d",&x);
         len2++;
         if(x==){
             flag=;
             len2=;
         }
         if(flag) len1++;
     }
     if(len1%||len2%) puts("YES");
     else puts("NO");
     return ;
 }