蓝桥舞会
题目描述
蓝桥公司一共有n名员工,编号分别为1~n。
他们之间的关系就像一棵以董事长为根的树,父节点就是子节点的直接上司。每个员工有一个快乐指数aj。
现蓝桥董事会决定举办一场蓝桥舞会来让员工们在工作之余享受美好时光,不过对于每个员工,他们都不愿意与自己的直接上司一起参会。
董事会希望舞会的所有参会员工的快乐指数总和最大,请你求出这个最大值。
输入描述
输入的第一行是一个整数n,表示蓝桥公司的员工数。
第二行包含n个整数,分别表示第i个员工的快乐指数ai。
接下来n-1行每行包含两个整数u,v,表示v是u的直接上司。1≤u,v,ai≤n≤10⁵
输出描述
输出一个整数,表示答案。
输入输出样例
示例1
输入
3
123
21
31
输出
5
运行限制
语言
最大运行时间
C++
1s
C
1s
Python3
1s
laya
1s
最大运行内存
128M