華為OD機考:統(tǒng)一考試A卷+B卷+C卷

2023年11月份，華為官方已經(jīng)將 華為OD機考：OD統(tǒng)一考試（A卷 / B卷）切換到 ? OD統(tǒng)一考試（C卷） ?。根據(jù)考友反饋：目前抽到的試卷為B卷或C卷，其中C卷居多 ，按照之前的經(jīng)驗C卷部分考題會復用A卷，B卷題，博主正積極從考過的同學收集C卷真題。 可以先繼續(xù)刷B卷，
專欄： https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD面試真題精選 ： https://blog.csdn.net/banxia_frontend/category_12436481.html

在線OJ： https://hydro.ac/d/hwod/p

題目描述

在一棵樹中，每個節(jié)點代表一個家庭成員，節(jié)點的數(shù)字表示其個人的財富值，一個節(jié)點及其直接相連的子節(jié)點被定義為一個小家庭。

現(xiàn)給你一棵樹，請計算出最富裕的小家庭的財富和。

輸入描述

第一行為一個數(shù)N，表示成員總數(shù)，成員編號1-N,1<=N<=1000 第二行為N個空格分隔的數(shù)，表示編號1-N的成員的財富值。0<=財富值<=1000000 接下來N-1行，每行兩個空格分隔的整數(shù)(N1N2)，表示N1是N2的父節(jié)點。

輸出描述

最富裕的小家庭的財富和

用例

輸入

4
100?200?300?500
1?2
1?3
2?4


輸出

700


說明

?

成員1，2，3組成的小家庭財富值為600

成員2，4組成的小家庭財富值為700

?