Alice 和 Bob 想要去玩一个树上的游戏。给一棵有 n 个节点的树,节点编号从 1 到 n,根节点为 1。
Alice 和 Bob 轮流进行回合,Alice 先手。每次操作分为两步,先移除一条边,然后删去和根节点不相连的节点。当一个玩家不能移除边的时候就输了。你可以假设 Alice 和 Bob 都非常聪明。
博弈论的。