题目描述 公司组织聚会。员工构成一棵以 $1$ 号为根的树，每人有快乐值。到场者中不能有任何一对直系上下级。求到场人员快乐值总和的最大值（可以没人去）。 输入格式 第一行整数 $n$；第二行 $n$ 个快乐值；接下来 $n-1$ 行每行一条树边（保证构成以 $1$ 为根的树）。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 6000,\ |快乐值| \le 10^6$$