[5401 沒有上司的舞會](動態規劃」例題/5401 沒有上司的舞會)
我是萌新
剛學oi，請問這道樹上dp怎麼做？
太難了不會啊
看了題解才會的。
\(dp(i,1/0)\)表示....算了太難了講不清楚...
不會怎麼dfs，只會常數記憶體都更小的bfs，球大神教我
//@winlere
#include#include#include#include#includeusing namespace std; typedef long long ll;
inline int qr()
const int maxn=6e3+5;
int r[maxn];
int dr[maxn];
int in[maxn];
int w[maxn];
int dp[maxn][2];
int n,boss;
queue< int > q;
inline void bfs()
}int main()
for(register int t=1;t<=n;++t)
if(!r[t]) boss=t;
bfs();
cout<
return 0;
}
沒有上司的舞會（題解）
作為人生中的第一道樹形dp題，寫一篇題解也是很有意義的。沒有上司的舞會 某大學有n個職員，編號為1 n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了...
To Heart 題解 沒有上司的舞會
ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起參加宴會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示i...
To Heart 題解 沒有上司的舞會
ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起參加宴會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示i...