xzx9

摘要： 题意： 一颗树 \(n\) 个节点，两人游戏，每人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜。 分析： 树上博弈。 结论：当存在一个叶子节点，其父亲的儿子个数大于 $1$ 时，为必胜状态。 证明：假如去掉该点后是一个必胜状态，那么可以把该点和必胜策略的点一起去掉，留给对手必败的状态 阅读全文