沒有上司的舞會(題解)

作爲人生中的第一道樹形DP題,寫一篇題解也是很有意義的。   沒有上司的舞會 題目描述 某大學有N個職員,編號爲1~N。他們之間有從屬關係,也就是說他們的關係就像一棵以校長爲根的樹,父結點就是子結點的直接上司。現在有個週年慶宴會,宴會每邀請來一個職員都會增加一定的快樂指數Ri,但是呢,如果某個職員的上司來參加舞會了,那麼這個職員就無論如何也不肯來參加舞會了。所以,請你編程計算,邀請哪些職員可以使快
相關文章
相關標籤/搜索