一、题目描述
在一棵树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭现给你一棵树,请计算出最富裕的小家庭的财富和。
二、输入描述
第一行为一个数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
2、输出
700
3、说明
四、解题思路
本题的目标是在一个树结构中找到最富裕的小家庭的财富总和。一个小家庭由一个父节点及其直接子节点组成。我们需要构建这棵树,然后遍历每个节点,计算包括该节点本身以及其所有直接子节点的财富总和,最后返回这些总和中的最大值。
步骤如下:
- 解析输入并构建树:首先读取节点的财富值,并