技术巨头背后的面试艺术与成功之道 --- 华为OD机试C卷：最富裕的小家庭（ Python & C & C++ & Java&Go & JS & PHP）

华为机考深度洞察：探索技术巨头的面试策略与备考之道
在科技行业，华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者，华为在面试中不仅注重应聘者的技术能力，更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者，还是对华为面试流程感兴趣的人士，相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

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

现在给定一颗树，我们需要计算最富裕的小家庭的财富和。

输入描述

输入包括以下几行：

1. 一个整数N，表示树中家庭成员的总数，1 ≤ N ≤ 1000。
2. N个由空格分隔的整数，表示每个家庭成员的财富值，-100 ≤ 财富值 ≤ 1000000。
3. N-1行，每行包含两个由空格分隔的整数（N1, N2），表示N1是N2的父亲。

输出描述

输出一个整数，表示最富裕的小家庭的财富和。

用例