SSL 1607 沒有上司的晚會

2021-10-09 03:28:40 字數 986 閱讀 5088

ural大學有n個職員,編號為1~n。他們有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會,要求與會職員的快樂指數最大。但是,沒有職員願和直接上司一起與會。

第一行乙個整數n。(1<=n<=6000)

接下來n行,第i+1行表示i號職員的快樂指數ri。(-128<=ri<=127)

接下來n-1行,每行輸入一對整數l,k。表示k是l的直接上司。

最後一行輸入0,0。

輸出最大的快樂指數。

711

1111

1132

3647

4453

500

5
樹形動規模板題,先找根節再dp

#include

#include

using

namespace std;

int n,a[

6010

],zhegebianliangzailuangao[

6010];

int tot,hd[

6010

],head;

int f[

6010][

2];struct abcb[

6010];

void

add(

int x,

int y)

voidhh(

int now)

}int

main()

cin>>x>>y;

for(

int i=

1;i<=n;i++)if

(zhegebianliangzailuangao[i]==0

)hh(head)

; cout<<

max(f[head][1

],f[head][0

])<}

SSL 1607 沒有上司的晚會

ural大學有n個職員,編號為1 n。他們有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會,要求與會職員的快樂指數最大。但是,沒有職員願和直接上司一起與會。第一行乙個整數n。1 n 6000 接下來n行,第i 1行表示i號職...

SSL1607 沒有上司的晚會 樹形DP

ural大學有n個職員,編號為1 n。他們有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會,要求與會職員的快樂指數最大。但是,沒有職員願和直接上司一起與會。第一行乙個整數n。1 n 6000 接下來n行,第i 1行表示i號職...

SSL1607 沒有上司的舞會

ural大學有n個職員,編號為1 n。他們有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會,要求與會職員的快樂指數最大。但是,沒有職員願和直接上司一起與會。第一行乙個整數n。1 n 6000 接下來n行,第i 1行表示i號職...