2021年10月21日
P6805-[CEOI2020]春季大扫除【贪心,树链剖分,线段树】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6805 题目大意 给出$n$个点的一棵树，$q$次独立的询问。每次询问会在一些节点上新增一些子节点，然后你每次可以选择两个为选择过的叶子节点然后覆盖它们的路径，要求在覆盖所有边的情况下使得每次的路径长度和最小。 \ 阅读全文
posted @ 2021-10-21 13:47 QuantAsk 阅读(42) 评论(0) 推荐(0)