HDU 6105 Gameia
来源:互联网 发布:江苏扬州淘宝店 编辑:程序博客网 时间:2024/05/01 22:13
题目链接
题目意思
Bob和Alice玩游戏,要将一颗没有颜色的树进行涂色。Alice先走,图白色,Bob图黑色,并且可以将与它直接相连的点染成黑色,不管这点以前是空白的还是白色的。由于Bob是VIP玩家,可以随时在游戏中切断一条边。
解题思路
只有当n为偶数且Bob可以根据他的特权将这棵树切成两两相连的时候,才可以获得胜利,否则都是Alice赢。
代码部分
#include <bits/stdc++.h>using namespace std;const int maxn = 1e3;int main(){ int t; cin >> t; while(t --) { int n, k, father[maxn], size[maxn];///size表示当前节点的子节点个数 bool flag = true; cin >> n >> k; for(int i = 2; i <= n; ++ i) cin >> father[i]; for(int i = 1; i <= n; ++ i) size[i] = 1; for(int i = n; i >= 1; -- i) { if(size[i] >= 3) flag = false; size[father[i]] += size[i] & 1; } if(flag && n % 2 == 0 && k >= n / 2 - 1) cout << "Bob" << endl; else cout << "Alice" << endl; } return 0;}
阅读全文
4 0
- hdu 6105 Gameia
- HDU 6105 Gameia
- HDU 6105 Gameia
- HDU-6105 Gameia
- HDU 6105 Gameia
- Gameia(HDU 6105)
- Gameia HDU 6105
- hdu 6105 Gameia
- hdu--6105--Gameia
- HDU 6105-Gameia
- HDU 6105 Gameia
- HDU 6105 Gameia 博弈
- HDU 6105 Gameia [想法题]
- hdu 6105 Gameia(树形DP)
- HDU 6105 Gameia【思维+博弈】
- hdu 6105 Gameia 思维+策略
- HDU 6105 Gameia(思维博弈)
- hdu -- 6105 -- Gameia(博弈)
- centos7 搭建ha(高可用)hadoop2.7.3集群
- android6.0以后获取权限(一次性获取所有)
- nginx配置入门
- 最长回文子串:Manacher算法[转]
- linux网络基础知识
- HDU 6105 Gameia
- linux打包压缩命令
- a标签的各个伪类书写顺序
- 绘制二维障碍栅格地图的一种方法2(全局地图的绘制)
- LINQ系列:LINQ to DataSet的DataTable操作
- 什么是反向代理?正向代理
- React Js img 图片显示默认 占位符
- 调整InnoDB系统表空间大小
- 小论文图片格式设置