聚会
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
公司除了`CEO`以外，每个人都有且仅有一个直属上级。`CEO`的工号为 $1$。
马上就要过年了，公司打算开一个大年会。但是每个人都不希望和自己的直属上级或者直属下级同时参加这场聚会，每个人都有对于参加这场聚会的欢乐值。
徐老师想知道的最大欢乐值总和是多大呢？
输入格式
第一行输入一个整数 $n (1 \le n \le 6000)$，表示公司的总人数。
接下一行，输入 $n$ 个整数 $h_i(-128 \le h_i \le 128)$，表示参加聚会的每个人的欢乐值。
接下来 $n - 1$行，每行包含两个整数 $u (1 \le u \le n)$ ，$v (1 \le v \le n)$ 。表示工号为 $u$ 的员工是工号为 $v$ 员工的直属上级。
输出格式
输出最大的欢乐值最总和。
样例
5
4 8 10 5 7
2 5
1 2
4 3
2 4212025暑假CSP-S提高组专题集训四
- 状态
- 已结束
- 规则
- IOI
- 题目
- 23
- 开始于
- 2025-7-23 15:45
- 结束于
- 2025-8-2 15:45
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
