如果根去了舞會，那麼子節點就不去舞會，這一句話其實並不會影響到我們的dfs函式中的，回溯條件，約束條件。
遞迴關係如下：
d fs
(cur
rent
,go=
true
)dfs(current, go = true)
dfs(cu
rren
t,go
=tru
e): 當前current這個點去能獲得的最大價值
d fs
(cur
rent
,go=
fals
e)dfs(current, go = false)
dfs(cu
rren
t,go
=fal
se): 當前current這個點不去能獲得的最大價值
dfs(current, true) = dfs(current.next1, false) + dfs(current.next2, false) + …dfs(current.nexti, false)
// 因為父節點去了，子節點不能去。
dfs(current, false) = max(dfs(current.next1, true), dfs(current.next1, false)) + max(…)+ max(…)
// 因為父節點沒去，子節點有兩個選擇，去或者不去，選擇最大的即可。
沒有上司的舞會
題目描述 description ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起與會。輸入描述 input descri...
沒有上司的舞會
ural大學有 n 個職員，編號為 1 n 他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起與會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示...
沒有上司的舞會
某大學有n個職員，編號為1 n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了，那麼這個職員就無論如何也不肯來參加舞會了。所以，請你程式設計計算，邀請...