d109. P-8-11. 公司派對 (NCPC)

內容

有一個公司有 n 個成員，成員以 1~n 編號，每個人都有一個領導，除了編號 1 是公司的總裁，他沒有領導。

現在要辦一個公司派對，想要邀請一些人來參加，如果邀請了編號 i 的人來參加，就會有 r(i)的歡樂指數，可是，這個公司的任何人都不想跟他的領導一起參加派對，

請你幫忙計算要邀請那些人來參加，才可以讓參加者的歡樂指數的總和最大。

輸入說明

第一行是兩個正整數 n 與 r(1)，接下來有 n-1 行，每行兩個正整數，由

i=2 到 n，依序是 p(i)與 r(i)。n 不超過 1e5，r(i)不超過 1000 的正整數。

輸出說明

輸出參加派對的最大歡樂指數總和。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1M
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1M
不公開測資點#4 (20%): 1.0s , <1M

提示：

標籤:

圖論樹

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」