2022-7-14 #13 P8176

看了一个人博客，感慨啊，为什么我这么菜！

037 P8176 [CEOI2021] Wells

首先考虑一条链的做法，隔 \(k\) 选一个点。

删掉经过经过的最长路径长度不超过 \(k-1\) 的点，然后选出树的直径。

然后考虑找一条与直径不交且长度大于等于 \(k\) 的路径，如果存在这样的路径，我们