AGC033C

考虑每一次任意拿走一枚硬币会发生什么

• 如果只有一个节点，那么这个节点被拿走

• 否则所有的叶子节点被删除。

然后考虑直径的变化，若取直径的一端点，则会让直径长度减 \(1\)，否则直径长度减 \(2\)。

然后就变成了给定直径 \(L\)​，每次可以使直积减 \(1\)​ 或 \(2\)​，（修改之后满足 \(L\ge 0\)）​。

手玩一下大概就是当 \(L\% 3=1\) 时先手赢，否则后手赢。