摘要：「解题报告」[JSOI2018] 潜入行动 (树形背包) 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完 阅读全文