P1352 沒有上司的舞會 (樹形dp)

連接： luogu1352 沒有上司的舞會node 題目描述 某大學有 n個職員，編號爲 1…n。ios 他們之間有從屬關係，也就是說他們的關係就像一棵以校長爲根的樹，父結點就是子結點的直接上司。web 如今有個週年慶宴會，宴會每邀請來一個職員都會增長必定的快樂指數 ri ，可是呢，若是某個職員的直接上司來參加舞會了，那麼這個職員就不管如何也不願來參加舞會了。編程 因此，請你編程計算，邀請哪些職員

>>阅读原文<<