给定一棵树，每次可以指定一个点作为根，删除所有叶子。不能操作的人输了。求先手赢还是输。
考虑直径。先手始终可以维持原直径为直径，并且每次操作会对直径长度 \(-1\) 或者 \(-2\)。直径为 \(0\) 的时候输了。因此 SG 即可。