当前位置: 首页 > news >正文

1600*C. Game On Leaves(博弈游戏树)

Problem - 1363C - Codeforces

 

解析:

        我们将目标结点 x 当作树的根,显然,到当 x 的度为 1 的时候,此时行动的人胜利。

        我们假设现在的情况为,只剩余三个点,再选择任意一个点,则对方获胜。但是两个人都是聪明的,都不想在自己的行动时碰到这种情况。

        所以,我们计算当 “剩余两个点,并且其中一个点是目标点时”,总计行动了 cnt 次。

        显然,当 cnt 为偶数,则第一人获胜;否则第二人获胜。

        注意特判点数很少的情况。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int t,n,k;
int main(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);int cnt=0;for(int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);if(x==k||y==k) cnt++;	//统计目标节点的度数 }if(cnt<=1) puts("Ayush");
//		else if(((n-1-cnt)+(cnt-1))%2==0) puts("Ayush"); else if((n-2)%2==0) puts("Ayush"); else puts("Ashish"); }return 0;
}
http://www.lryc.cn/news/192494.html

相关文章:

  • Apache Ant的安装
  • 考研:数学二例题--∞−∞和0⋅∞型极限
  • C++算法:图中的最短环
  • C++学习——类其实也是一种作用域
  • Seata入门系列【4】undo_log、global_table、branch_table、lock_table字段及作用详解
  • 虚幻引擎:数据表格的C++常用API
  • Java日期格式化(DateFormat类和SimpleDateFormat类)
  • centos 7 lamp owncloud
  • 屏幕亮度调节保护您的眼睛
  • CentOS Linux下CMake二进制文件安装并使用Visual Studio调试
  • ASP.net相关目录,相关配置文件和.后缀名解释
  • 一键批量转换,轻松将TS视频转为MP4视频,实现更广泛的播放和分享!
  • 【Redis】使用Java客户端操作Redis
  • BSPHP 未授权访问 信息泄露
  • Learning Sample Relationship for Exposure Correction 论文阅读笔记
  • Vue项目 -- 解决Eslint导致的console报错问题
  • uni-app 在已有的数据对象中动态添加更多的数据对象
  • 【LeetCode】17. 电话号码的字母组合
  • 使用 Apache Kafka 进行发布-订阅通信中的微服务
  • valarray 包含对象成员的类(cpp14章)
  • 2023双11笔记本电脑候选名单(截止2023.10.13的价格,双十一活动可能会更便宜一点)
  • Springcloud笔记(4)-客户端负载均衡Ribbon
  • MediaRecorder媒体录音机
  • 短视频如何批量添加水印
  • RT-Thread MQTT(学习)
  • Vue_Bug VUE-ELEMENT-ADMIN默认是英文模式
  • Spark中的Driver、Executor、Stage、TaskSet、DAGScheduler等介绍
  • docker的资源限制参数设置错误,导致的clickhouse性能瓶颈
  • Vue路由守卫有哪些,怎么设置,有哪些使用场景?
  • 云原生网关可观测性综合实践