AT_agc033_c [AGC033C] Removing Coins

比较考验观察力的题目。

首先你发现硬币只是一个幌子，如果你选的不是叶子，之后还是会有硬币到你这个地方上来。每次操作相当于选择一个点为根，将叶子全部干掉，操作完的人就寄了。

比较深刻的理解是，每次会将直径的长度减 \(1\) 或 \(2\)，将整个直径减完，发现这一定能代表整棵树，用常见的博弈论 DP 处理即可。