我会带你到月球去,我答应你,给出一棵以 1 为根的有根树,一开始每个节点都是白色的,David 和 Adam 在树上博弈,David 先手,每次每个人需要选择树上一个白色的点,并把这个点以及其到根路径上的所有点染成黑色,无法操作的人输,假定两人均绝顶聪明,你需要求出谁会获胜。
题目背景 我会带你到月球去,我答应你。 题意简述 给出一棵以 1 为根的有根树,一开始每个节点都是白色的。David 和 Adam 在树上博弈,David 先手,每次每个人需要选择树上一个白色的点,并把这个点以及其到根路径上的所有点染成黑色。无法操作的人输。 假定两人均绝顶聪明,你需要求出谁会获胜。
(图片来源网络,侵删)
标签: HBC251498GCD 素数判定 数论moon题解