Examples

2022-7-14 #13 P8176

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

037 P8176 [CEOI2021] Wells

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

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

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

posted @ 2022-07-14 11:55  xiaoziyao  阅读(53)  评论(0编辑  收藏  举报