題目直通車
ural大學有n名職員，編號為1~n。
他們的關係就像一棵以校長為根的樹，父節點就是子節點的直接上司。
每個職員有乙個快樂指數，用整數 hi 給出，其中 1≤i≤n。
現在要召開一場周年慶宴會，不過，沒有職員願意和直接上司一起參會。
在滿足這個條件的前提下，主辦方希望邀請一部分職員參會，使得所有參會職員的快樂指數總和最大，求這個最大值
輸出格式
輸出最大的快樂指數。
資料範圍
1≤n≤6000,
−128≤h[i]≤127
以下本人**,個人認為y總的更好
#include
#include
#include
using
namespace std;
int zhi[
6001];
int biao[
6001];
int n;
int dp[
6001][
2];int head[
6001
],tail[
6001
],lens,tailss[
6001];
void
tree
(int sm,
int la)
void
dfs(
int x)
}int
main()
int root;
for(
int i=
1;i<=n;i++)}
dfs(root);
cout<<
max(dp[root][1
],dp[root][0
])<}
2605 沒有上司的舞會（樹狀dp
某大學有n個職員，編號為1 n，校長的編號為1，他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的直接上司來參加舞會了，那麼這個職員就無論如何也不肯來參加舞會了。所以，請...
樹形dp 沒有上司的舞會
題意 給定一棵樹，每個點有權值，對於每乙個點，它和它的父節點不能同時被選，求權值最大值。定義d p x 0 dp x 0 表示不選擇x號點時的最大值，dp x 1 d p x 1 表示選擇 x x 號點時的最大值。對於x role presentation style position relati...
樹形DP 沒有上司的舞會
ural大學有n名職員，編號為1 n。他們的關係就像一棵以校長為根的樹，父節點就是子節點的直接上司。每個職員有乙個快樂指數，用整數 hi 給出，其中 1 i n。現在要召開一場周年慶宴會，不過，沒有職員願意和直接上司一起參會。在滿足這個條件的前提下，主辦方希望邀請一部分職員參會，使得所有參會職員的快...