【100分】最富裕的小家庭_在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及

作者：笔触狂放9 | 2024-03-05 23:54:08

踩

在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及

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

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

输入

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

输出

700
1

成员1，2，3 组成的小家庭财富值为600

成员2，4 组成的小家庭财富值为700

明白了，这个问题其实是要找到树中最富裕的小家庭，其中一个小家庭被定义为一个节点及其所有直接相连的子节点。

实现了找到最富裕的小家庭的财富和：

n = int

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】