2020年10月5日
【NOIP2018】保卫王国 题解（树形DP+倍增）
摘要： 题目大意：给定一棵含有$n$个结点的树，每个结点有权值$p_i$。要求驻扎军队，一条边连接的两结点必须至少有一个驻扎军队。现在有$q$次询问，每次规定两个点$a,b$，分别要求它们必须驻扎/不驻扎$(0/1)$。问每次驻扎的最小费用。$n,q\leq 10^5$ 如果没有询问，那就是没有上司的舞会。 阅读全文
posted @ 2020-10-05 08:02 我亦如此向往 阅读(223) 评论(0) 推荐(0) 编辑