摘要： 题目传送门 首先对于一条边，可以注意到一个性质，假设一条边下端子树内有 \(x\) 个点，则它的最大经过次数危 \(2\times \min(x,k-x)\)。 其实对于任意的这样的边，这个最大值都是能达到的。 于是我们自然的想到一个 dp。设 \(f_{u,j}\) 表示 \(u\) 子树内，选了 阅读全文