摘要： 考虑$k=1$时的问题（即AGC017D），可以参考这里（与后面有关系，建议阅读） 而对于所有$k$，仍以1为根建树，并将整棵树分为若干个独立的问题—— 1.对于内部不存在固定点的极大子树，显然其再加上根父亲即是一个独立的问题，结合上题结论，这个问题的sg值为这棵子树的sg值+1 2.对于去掉上述子 阅读全文