ural周立大學的校長正在籌備學校的80周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個職員都有乙個唯一的整數編號（範圍在1到n之間），並且對應乙個參加聚會所獲得的歡樂度。為了使每個參加聚會者都感到歡樂，校長想設法使每個職員和他（她）的直接上司不會同時參加聚會。
你的任務是設計乙份參加聚會者的名單，使總的歡樂度最高。
輸入的第一行是乙個整數n，1<= n <= 6000
以下的n行是對應的n個職員的歡樂度（歡樂度是乙個從-128到127之間的整數）
接著是學校的人事關係樹，樹的每一行格式如下：
< l > < k >
表示第k個職員是第l個職員的直接上司。
輸入以0 0表示結束
輸出參加聚會者獲得的最大總歡樂度
71 1
1 1
1 1
1 1 3
2 3
6 4
7 4
4 5
3 5
0 0
5這道題首先就是找到沒有上司的幾個人，然後從沒有上司的人中開始進行搜尋，後面的步驟和選課很想，不過選課是選了後面的必須要前面的，這題是有上司沒職員，有職員沒上司，公式反了過來。
#include#include#define maxn 6005
using namespace std;
int n,h[maxn],vis[maxn],dp[maxn][2];
vectorg[maxn];
void dfs(int x)
for(int i=1;i<=n;i++)
if(!vis[i])
cout
}
樹型DP 周年紀念晚會
時間限制 1 sec 記憶體限制 128 mb 題目描述 ural周立大學的校長正在籌備學校的80周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個職員都有乙個唯一的整數編號 範圍在1到n之間 並且對應乙個參加聚會所獲得的歡樂度。為了使每個參加聚會者都感到歡樂，校...
周年紀念晚會
試題描述 ural 州立大學的校長正在籌備學校的 80 周年紀念聚會。由於學校的職員有不同的職務級別，可以構成一棵以校長為根的人事關係樹。每個資源都有乙個唯一的整數編號，從 1 到 n 編號，且對應乙個參加聚會所獲得的歡樂度。為使每個職員都感到快樂，校長設法使每個職員和其直接上司不會同時參加聚會。你...
二周年紀念日
又是一年的10月7日 早上鬧鈴好早就響起來了，不得已睜開熟睡中的雙眼，拿起手機一看才八點，不早了吧！但我就是不想起床，今天 是屬於我們倆的節日，好想現在你就躺在我身邊，我喜歡一醒來的時候身旁有你，可現在你卻不在我身邊，兩眼痴痴地 望著天花板，鼻子酸了，眼淚又不自覺地流淌下來.什麼都不想，什麼也不做，...