2024.8.3-第三题-游戏 - Problem Detail - CodeFun2000

ID: 966

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

米哈游

题目描述

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

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