华为OD机试 - 最富裕的小家庭（Java & JS & Python & C & C++）

04-11 3369阅读 0评论

题目描述

在一颗树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。

华为OD机试 - 最富裕的小家庭（Java & JS Python C C++）第1张

（图片来源网络，侵删）

现给你一颗树，请计算出最富裕的小家庭的财富和。

输入描述

第一行为一个数 N，表示成员总数，成员编号 1~N。1 ≤ N ≤ 1000

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

接下来 N -1 行，每行两个空格分隔的整数（N1, N2），表示 N1 是 N2 的父节点。

输出描述

最富裕的小家庭的财富和

华为OD机试 - 最富裕的小家庭（Java & JS Python C C++）第2张

（图片来源网络，侵删）

用例

输入	4 100 200 300 500 1 2 1 3 2 4
输出	700
说明

相关阅读：

1、基于FPGA的数字信号处理（7）--如何确定Verilog表达式的位宽

2、VBA在Excel中字母、数字的相互转化

3、数字人金融应用技术指南

4、【李老师云计算】实验一：Hadoop伪分布式集群部署与Eclipse访问Hadoop进行单词计数统计

5、搭建第一个Web服务器（在eclipse或idea上部署Tomcat服务器）

免责声明

1、本网站属于个人的非赢利性网站，转载的文章遵循原作者的版权声明。
2、本网站转载文章仅为传播更多信息之目的，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所
提供信息的准确性及可靠性，但不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何
损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务，本网站概不负责，亦不负任何法律责任。
4、本网站所刊发、转载的文章，其版权均归原作者所有，如其他媒体、网站或个人从本网下载使用，请在
转载有关文章时务必尊重该文章的著作权，保留本网注明的“稿件来源”，并白负版权等法律责任。

手机扫描二维码访问