Alice 和 Bob 想在一棵树上玩一个有趣的游戏,N1 条边, 玩家交替移动,Alice 先移动, 一个操作包括两个步骤, 在第一步中,玩家选择一条边并将其从树中删除, 在第二步中,他/她删除了所有不再与根连接的边和点,无法操作的玩家输了。
Alice 和 Bob 想在一棵树上玩一个有趣的游戏。 给定是 N N 个顶点上的树,顶点从 1 1 到 N N 编号。顶点 1 1 表示根。 有 N-1 N−1 条边。 玩家交替移动,Alice 先移动。 一个操作包括两个步骤。 在第一步中,玩家选择一条边并将其从树中删除。 在第二步中,他/她删除了所有不再与根连接的边和点。无法操作的玩家输了。 你可以假设 Alice 和 Bob 都玩得最好。
(图片来源网络,侵删)