2019年10月23日
「CF1004E」Sonya and Ice Cream
摘要： 题目描述 给定一个 $N$ 个点的树，要选出一条所含点的个数不超过 $K$ 的一条路径，使得路径外的点到这条路径的距离的最大值最小。 数据范围：$1\le K \le N \le 10^5$ 解题思路 这道题我有两种方法。 方法一 我们考虑一个性质： 选出来的链一定会是直径的一部分 。 不然就肯定会 阅读全文
posted @ 2019-10-23 20:01 Sangber 阅读(139) 评论(0) 推荐(0) 编辑