AcWing1077. 皇宮看守(樹形DP)題解

題目傳送門 題目描述 太平王世子事件後，陸小鳳成了皇上特聘的御前一品侍衛。ios 皇宮以午門爲起點，直到後宮嬪妃們的寢宮，呈一棵樹的形狀，某些宮殿間能夠互相望見。web 大內保衛森嚴，三步一崗，五步一哨，每一個宮殿都要有人全天候看守，在不一樣的宮殿安排看守所需的費用不一樣。svg 但是陸小鳳手上的經費不足，不管如何也無法在每一個宮殿都安置留守侍衛。spa 幫助陸小鳳佈置侍衛，在看守所有宮殿的前提下

>>阅读原文<<