看了一个人博客,感慨啊,为什么我这么菜!
首先考虑一条链的做法,隔 \(k\) 选一个点。
删掉经过经过的最长路径长度不超过 \(k-1\) 的点,然后选出树的直径。
然后考虑找一条与直径不交且长度大于等于 \(k\) 的路径,如果存在这样的路径,我们