题面注意到划分完这棵树以后，每条连通块之间的边的一端一定相同，且是大小为\(k\)的连通块。于是考虑这个连通块的最高点，设\(f(i,j)\)为\(i\)点所在连通块大小为\(j\)时所需的最小边数。令\(f'(i)\)为原来的\(f(i)\)。对于\(i\)的每个\(s\inson(i)\)，枚举从\(s\)