题目描述

塔子哥正在玩一个有趣的游戏。这个游戏在一个特殊的图结构——基环树（点数与边数相等的无向简单连通图）上进行。在这个游戏中，塔子哥选择的角色 Xiaoyo 和他的对手 Pyrmont 轮流进行操作：（定义度数为与这个点相连的边数）

• 选择图中一个度数为 $1$ 的点，删除这个点以及与这个点相连的边。

题解

比较基础的博弈论

• 如果目标节点x在环中，结果必然是平局(Draw)。
• 如果x不在环中:
• 计算在删除x之前(包括x)可删除的节点数cnt。
• cnt为偶数，Xiaoyo无法删除该点，Pyrmont获胜。
• cnt为奇数，Xiaoyo获胜。

特殊情况：

• x在环中：结果为Draw。