AcWing1077. 皇宫看守(树形DP)题解

题目传送门 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。ios 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间能够互相望见。web 大内保卫森严，三步一岗，五步一哨，每一个宫殿都要有人全天候看守，在不一样的宫殿安排看守所需的费用不一样。svg 但是陆小凤手上的经费不足，不管如何也无法在每一个宫殿都安置留守侍卫。spa 帮助陆小凤布置侍卫，在看守所有宫殿的前提下

>>阅读原文<<