JZOJ 4637. [NOIP2016提高组A组7.16] 大鱼海棠

最新推荐文章于 2022-02-12 21:43:01 发布

滑稽大佬

最新推荐文章于 2022-02-12 21:43:01 发布

阅读量109

点赞数 2

分类专栏：博弈论文章标签：博弈论

本文链接：https://blog.csdn.net/qq_35786326/article/details/90084465

版权

博弈论专栏收录该内容

2 篇文章 0 订阅

订阅专栏

233

题目：
题意：
分析：
代码：

题目：

传送门

题意：

有两位智者在一棵树上玩游戏，每次可选择一个未被操作过的节点，使得其以及所有祖先被标记
在轮流的若干次操作后，谁最后将整棵树标记便输掉这场比赛
问先手胜还是后手胜

分析：

我们引出喜闻乐见的反证法，当后手能在一次操作后将先手置于死地，那么先手为什么不抢在后手的前面操作
证毕
当然，对于只有一个节点的树，先手必败

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string> 
#include<algorithm>
#include<cmath>
#include<queue>
#define LL long long
#define WYC 100000007
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int main()
{
	int q=read();
	while(q--)
	{
		int n=read();
		if(n==1) printf("NO\n"); else printf("YES\n");
		for(int i=1;i<n;i++) int a=read();
	}
	return 0;
}