摘要: 中心城镇问题 题目描述 给出一个 \(n\) 个点的树,第 \(i\) 个点的权值是 \(a_i\),现在要选择一些点建立据点,要求任意两个据点之间的距离必须大于 \(k\),问选出据点的最大权值和是多少。 \(n\leq 10^6\) 解法 我发现我学不懂长链剖分的原因是指针基础为​零,而今天终于 阅读全文
posted @ 2022-01-19 17:52 C202044zxy 阅读(145) 评论(0) 推荐(1) 编辑