時間限制: 1 sec 記憶體限制: 128 mb
題目描述
ural周立大學的校長正在籌備學校的80周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個職員都有乙個唯一的整數編號（範圍在1到n之間），並且對應乙個參加聚會所獲得的歡樂度。為了使每個參加聚會者都感到歡樂，校長想設法使每個職員和他（她）的直接上司不會同時參加聚會。
你的任務是設計乙份參加聚會者的名單，使總的歡樂度最高。
輸入輸入的第一行是乙個整數n，1<= n <= 6000
以下的n行是對應的n個職員的歡樂度（歡樂度是乙個從-128到127之間的整數）
接著是學校的人事關係樹，樹的每一行格式如下：
< l > < k >
表示第k個職員是第l個職員的直接上司。
輸入以0 0表示結束
輸出輸出參加聚會者獲得的最大總歡樂度
樣例輸入71
1111
111 32 3
6 47 4
4 53 5
0 0樣例輸出
5思路：對於每個領導來說，他不去的快樂度為他旗下所有員工去/不去快樂度的最大值，他去的快樂度為他旗下不去的快樂度（領導去則其員工一定不去）加上其自身的快樂度，狀態轉移方程為：
dp[root][1]+=dp[g[root][i]][0];
dp[root][0]+=max(dp[g[root][i]][0],dp[g[root][i]][1]);
題目**：
#includeusing namespace std;
int n,w[6005],a,b;
int book[6005],dp[6005][3];
vector g[6005];
void dfs(int root)
}int main()
for(int i = 1; i <= n; i++)
}return 0;
}
樹型DP 周年紀念晚會
ural周立大學的校長正在籌備學校的80周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個職員都有乙個唯一的整數編號 範圍在1到n之間 並且對應乙個參加聚會所獲得的歡樂度。為了使每個參加聚會者都感到歡樂，校長想設法使每個職員和他 她 的直接上司不會同時參加聚會。你...
周年紀念晚會
試題描述 ural 州立大學的校長正在籌備學校的 80 周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個資源都有乙個唯一的整數編號，從 1 到 n 編號，且對應乙個參加聚會所獲得的歡樂度。為使每個職員都感到快樂，校長設法使每個職員和其直接上司不會同時參加聚會。你...
二周年紀念日
又是一年的10月7日 早上鬧鈴好早就響起來了，不得已睜開熟睡中的雙眼，拿起手機一看才八點，不早了吧！但我就是不想起床，今天 是屬於我們倆的節日，好想現在你就躺在我身邊，我喜歡一醒來的時候身旁有你，可現在你卻不在我身邊，兩眼痴痴地 望著天花板，鼻子酸了，眼淚又不自覺地流淌下來.什麼都不想，什麼也不做，...