有一個公司有n個成員，成員以1~n編號，每個人都有一個領導，除了編號1是公司的總裁，他沒有領導。現在要辦一個公司派對，想要邀請一些人來參加，如果邀請了編號i的人來參加，就會有r(i)的歡樂指數，可是，這個公司的任何人都不想跟他的領導一起參加派對，請你幫忙計算要邀請那些人來參加，才可以讓參加者的歡樂指數的總和最大。
右圖是一個例子，每個圓圈代表一個人，圓圈內的數字是他的歡樂指數，每個人上方與他連線的就是他的領導，你可以看到，總裁的歡樂指數是1，也全公司最低的。我們可以看到此例中有兩個人的歡樂指數是14與11，可惜14是11的領導，所以不能同時邀請這兩人參加。這個例子的最大歡樂指數總和是66，扣除歡樂指數分別為1,3,3,4,14那5個人，其餘的人都參加。
1
/ | \
5 3 10
/ \ \ \
14 4 8 3
/ | / | / | \
2 11 2 6 9 6 7
第一行是兩個正整數n與r(1)，接下來有n-1行，每行兩個正整數，由i=2到n，依序是p(i)與r(i)。n不超過1e5，r(i)不超過1000的正整數。
輸出參加派對的最大歡樂指數總和。
4 7 1 5 2 6 3 8
15
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||