題目描述
某大學有n個職員，編號為1~n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了，那麼這個職員就無論如何也不肯來參加舞會了。所以，請你程式設計計算，邀請哪些職員可以使快樂指數最大，求最大的快樂指數。
輸入格式
第一行乙個整數n。(1<=n<=6000)
接下來n行，第i+1行表示i號職員的快樂指數ri。(-128<=ri<=127)
接下來n-1行，每行輸入一對整數l,k。表示k是l的直接上司。
最後一行輸入0
輸出格式
輸出最大的快樂指數。
我們可以想到，對於某節點 \(x\)，它肯定是只有選和不選。
對於選，它的直接下屬不能選。
對於不選，它的直接下屬可選可不選。那麼我們的狀態和轉移方程就可以出來了。
\[\large\textx\text}
\]\[\large\textx\text}
\]\[\large=\sum_ max\,f_\}}
\]\[\large=\sum_} f_
\]竟然有人不會鄰接表（鏈式前向星）。
沒有上司的舞會
題解 沒有上司的舞會
5401 沒有上司的舞會 動態規劃 例題 5401 沒有上司的舞會 我是萌新 剛學oi，請問這道樹上dp怎麼做？太難了不會啊 看了題解才會的。dp i,1 0 表示.算了太難了講不清楚.不會怎麼dfs，只會常數記憶體都更小的bfs，球大神教我 winlere include include incl...
沒有上司的舞會（題解）
作為人生中的第一道樹形dp題，寫一篇題解也是很有意義的。沒有上司的舞會 某大學有n個職員，編號為1 n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了...
To Heart 題解 沒有上司的舞會
ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起參加宴會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示i...