问题 D: 独立集最大权

给定一棵 $n$ 个节点的树，每个节点 $i$ 有一个权值 $w_i$。你需要选出一些节点，使得任意两个被选中的节点都不相邻（即构成一个独立集），并且被选中节点的权值之和最大。

求这个最大权值和。

• 第一行一个整数 $n$，表示节点个数。

• 第二行 $n$ 个整数 $w_1,w_2,\dots ,w_n$，表示每个节点的权值。

• 接下来 $n-1$ 行，每行两个整数 $u,v$，表示节点 $u$ 和节点 $v$ 之间有一条边。

3
1 2 3
1 2
2 3

4