两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3184 問題 I: 藍橋杯2023年第十四屆省賽真題-樹上選點

時間限制: 1s 內(nèi)存限制: 512MB 提交: 712 解決: 137
題目描述

給定一棵樹,樹根為 1,每個點的點權為 Vi 。 

你需要找出若干個點 Pi,使得:

1. 每兩個點 Px Py 互不相鄰;

2. 每兩個點 Px Py 與樹根的距離互不相同;

3. 找出的點的點權之和盡可能大。 

請輸出找到的這些點的點權和的最大值。 

輸入

輸入的第一行包含一個整數(shù) n 。 

第二行包含 n ? 1 個整數(shù) Fi ,相鄰整數(shù)之間使用一個空格分隔,分別表示 第 2 至 n 個結點的父結點編號。 

第三行包含 n 個整數(shù) Vi,相鄰整數(shù)之間使用一個空格分隔,分別表示每個結點的點權。 

輸出
輸出一行包含一個整數(shù)表示答案。 
樣例輸入
5
1 2 3 2
2 1 9 3 5
樣例輸出
11
提示

對于40%的評測用例,n ≤ 5000 ; 

對于所有評測用例,1 ≤ n ≤ 2 × 105,1 ≤ Fi < i,1 ≤ Vi ≤ 104 。 

比賽公告

賽前最后一次模擬!最后一次模擬!

賽前最后一次模擬!最后一次模擬!

賽前最后一次模擬!最后一次模擬!

賽前最后一次模擬!最后一次模擬!

賽前最后一次模擬!最后一次模擬!