JZOJ5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
来源:互联网 发布:java执行git命令 编辑:程序博客网 时间:2024/06/06 00:12
Description
这里有一个N 个点的树, 节点从1 到N 编号, 第i 条边连接了ai 和bi.
一开始第i 个点上有Ai 个石头. Takahashi 和Aoki 会玩一个游戏.
首先, Takahashi 会选择一个出发点; 然后, 从Takahashi 开始, 他们会轮流进行如下操作:
• 首先, 从当前的点上拿走一个石头.
• 然后, 走到一个相邻的点上.
当一个玩家无法执行操作时, 他就输了. 请你找到所有可以让Takahashi 获胜的出发点.
Input
N
A1 A2 ::: AN
a1 b1 …
aN−1 bN−1
Output
按升序输出一行表示可以让Takahashi 获胜的出发点.
Sample Input
输入1:
3
1 2 3
1 2
2 3
输入2:
5
5 4 1 2 3
1 2
1 3
2 4
2 5
输入3:
3
1 1 1
1 2
2 3
Sample Output
输出1:
2
输出2:
1 2
输出3:
(输出为空)
Data Constraint
对于30% 的数据, N <=7;Ai <= 6;
对于60% 的数据, N <= 2000;
对于100% 的数据, 1 <= N <= 10^6, 1 <= ai, bi <= N; 0 <= Ai <= 10^9, 保证输入的是一棵树.
题解
这题是博弈,对于每一个节点,设一个状态,
考虑最优策略:
假设当前在x号点,如果它有一个儿子y,满足
阅读全文
0 0
- JZOJ5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
- JZOJ 5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
- 【NOIP2017提高A组冲刺11.3】机房比教室好多了
- 【NOIP2017提高A组冲刺11.3】总结
- 【NOIP2017提高A组冲刺11.1】总结
- 【NOIP2017提高A组冲刺11.2】总结
- 【NOIP2017提高A组冲刺11.4】总结
- 【NOIP2017提高A组冲刺11.1】荒诞
- 【NOIP2017提高A组冲刺11.2】失格
- 【NOIP2017提高A组冲刺11.5】轰炸
- 【NOIP2017提高A组冲刺11.5】总结
- 【NOIP2017提高A组冲刺11.4】Pacifist
- 【NOIP2017提高A组冲刺11.4】Genocide
- 【NOIP2017提高A组冲刺11.6】项链
- 【NOIP2017提高A组冲刺11.6】总结
- 【NOIP2017提高A组冲刺11.7】总结
- 【NOIP2017提高A组冲刺11.8】总结
- 【NOIP2017提高A组冲刺11.9】总结
- 解决@Scheduled注解定时任务并发执行
- java 实现二叉树原理
- am5728开始。。。
- linux下导入、导出mysql数据库命令
- 拥抱迷茫
- JZOJ5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
- 60. Permutation Sequence
- 数据结构实验之数组一:矩阵转置
- myeclipse无法加入maven依赖包
- k-means聚类算法
- 解析阿里java编程规范
- 运算符(加减乘)
- k-means聚类算法
- 最小生成树
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
灏
灏怎么读
顺灏股份
顺灏股份股吧
顺灏股份股票
002565顺灏股份
灏是什么意思
袁修月南宫灏
002565顺灏股份股吧
南宫灏凌袁修月全文
灏的拼音
辛灏年
灏拼音
灏字有什么寓意
灏的读音
灏的意思
袁修月离灏凌免费阅读
离灏凌袁修月全文免费
灏字怎么读
灏字取名好不好
灏字取名
灏漫作品
袁修月南宫灏凌
翁文灏
南宫灏凌
余灏明
袁修月南宫灏凌免费阅读
袁修月南宫灏凌免费阅读全文
带灏字的男孩名字是什么意思
和灏字搭配的男孩名字
灏字取名的意思是什么
取名灏字的解释
带灏字的男孩名字
灏钻净水器
灜
灞
奔波儿灞
奔波儿灞与灞波儿奔
灞怎么读
灞上秋居
奔波儿灞与灞波儿奔歌曲