蓝桥舞会 ### 题目描述 蓝桥公司一共有 $n$ 名员工，编号分别为 $1\sim n$。 他们之间的关系就像一棵以董事长为根的树，父节点就是子节点的直接上司。 每个员工有一个快乐指数 $a_i$。 现蓝桥董事会决定举办一场蓝桥舞会来让员工们在工作之余享受美好时光，不过对于每个员工，他们都不愿意与自己的直接上司一起参会。 董事会希望舞会的所有参会员工的快乐指数总和最大，请你求出这个最大值。 ### 输入描述 输入的第一行是一个整数 $n$，表示蓝桥公司的员工数。 第二行包含 $n$ 个整数，分别表示第 $i$ 个员工的快乐指数 $a_i$。 接下来 $n-1$ 行每行包含两个整数 $u,v$，表示 $v$ 是 $u$ 的直接上司。 $1\leq u,v,a_i\leq n\leq 10 ^5$​ ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 1 2 3 2 1 3 1 ``` >输出 ```txt 5 ```