摘要： 题目大意 这还不是人尽皆知? 有一棵树, 每个节点放军队的代价是$a_i$, 一条边连接的两个点至少有一个要放军队, 还有$q$次询问, 每次规定其中的两个一定需要/不可放置军队, 问这样修改以后的最小代价. 解题思路 考虑一个朴素的DP, 设$f_{x,0/1}$表示这个点选/不选的最小代价. 显 阅读全文