目前题解区里的都是错的。根节点下面挂 k 条链显然只要两步就可以结束游戏。正确证明可以参考这里里面 contest 2 提供的 solution。