CF1970C2.Game on Tree (Medium)
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
这是该问题的中等难度版本。本版本的区别在于 t=1,并且我们操作的是树结构。
Ron 和 Hermione 在一棵有 n 个节点的树上玩游戏,所有节点初始均为未激活状态。游戏包含 t 轮,每一轮开始时有一颗石子放在某个节点上,该节点被视为已激活。每一步操作可以选择石子所在节点的一个未激活的相邻节点,并将石子移动到该节点(从而激活该节点)。Ron 先手,之后两人轮流操作,直到无法进行有效操作为止。无法操作的一方输掉本轮。如果双方都采取最优策略,问每一轮谁会获胜?
注意,所有轮次都在同一棵树上进行,只是起始节点不同。此外,每轮结束后,所有已激活的节点都会重新变为未激活状态。
输入格式
第一行包含两个整数 n(2≤n≤2×105)、t(t=1),分别表示树的节点数和轮数。
接下来的 n−1 行,每行包含两个整数 1≤u,v≤n,表示树中的一条边。
最后一行包含 t 个整数 1≤u1,…,ut≤n,表示每轮石子的初始放置节点。
输出格式
输出 t=1 行,每行输出 "Ron" 或 "Hermione"。
输入输出样例
输入#1
5 1 1 2 1 3 3 4 3 5 1
输出#1
Ron
说明/提示
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?