$$题目背景$$

在一个遥远的村庄，村民们建造了一棵圣树。每个节点代表一个村民的房屋，节点上的权值表示该房屋的财富。村庄的长老希望找到一条从村庄入口（根节点）到任意房屋的路径，使得沿途经过的房屋的财富总和最大。长老相信这条路径可以象征村庄的繁荣和未来的希望。

$$题目$$

给定一棵树，每个节点都有一个权值，请计算从根节点到任意节点路径上所有节点的权值和的最大值。

$$输入$$

• 树的节点数 n。
• 每个节点的权值 weights。
• 树的边 edges。

$$输出$$

• 从根节点到任意节点路径上所有节点的权值和的最大值。

  $$输入样例$$

5
1 2 3 4 5
0 1
0 2
1 3
1 4

$$输出样例$$

8

样例解释

给定的树结构如下：

    0
   / \
  1   2
 / \
3   4

节点的权值分别是 1, 2, 3, 4, 5。

从根节点 0 到节点 4 的路径权值和最大，为 1 + 2 + 5 = 8，从根节点 0 到节点 3 的路径权值和为 1 + 2 + 4 = 7，从根节点 0 到节点 2 的路径权值和为 1 + 3 = 4。所以从根节点到任意节点路径上所有节点的权值和的最大值为 8。