2023华为od机试C卷【最富裕的小家庭】C++ 实现_华为最富裕的小家庭

作者：IT小白 | 2024-03-09 16:41:26

踩

华为最富裕的小家庭

题目

思路

Code

题目

在一颗树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为个小家庭。
现给你一颗树，请计算出最富裕的小家庭的财富和。
输入描述
第一行为一个数 N，表示成员总数，成员编号 1~N。1< N 1000

第二行为 N 个空格分隔的数，表示编号 1~N 的成员的财富值。0 <=财富值<= 1000000.

接下来 N-1 行，每行两个空格分隔的整数 (N1,N2) ，表示 N1 是 N2 的父节点
输出描述
最富裕的小家庭的财富和

示例1：

输入：

4
100 200 300 500
1 2
1 3
2 4
输出
700
说明
成员1，2，3 组成的小家庭财富值为600成员

2，4 组成的小家庭财富

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/215554