Zeardoe

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