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