【樹形DP】洛谷P1352_沒有上司的舞會

本人第一篇Blog,初學樹形DP,心情別樣雞凍... 好了廢話不多說,我們來看看題目[傳送門] 某大學有N個職員，編號爲1~N。他們之間有從屬關係，也就是說他們的關係就像一棵以校長爲根的樹，父結點就是子結點的直接上司。現在有個週年慶宴會，宴會每邀請來一個職員都會增加一定的快樂指數Ri，但是呢，如果某個職員的上司來參加舞會了，那麼這個職員就無論如何也不肯來參加舞會了。所以，請你編程計算，邀請哪些職員

>>阅读原文<<