题目描述
一棵虚拟的苹果树有n 个节点，每个节点都有一定数量的苹果。从节点1出发，可以吃掉到达节点的所有苹果。当从一个节点转到另一个相邻节点时，需要走一步。计算经过k步最多吃多少个苹果。
输入
输入包含几个测试用例。每个测试用例都包含3部分。第1部分包含两个数字n、k （1≤n ≤100，0≤k ≤200），分别表示节点数和所走的步数，节点编号为1～n 。第2部分包含n 个整数（所有整数均非负且不大于1000），第i 个整数表示节点i 的苹果数量。第3部分包含n -1行，每行都包含两个整数a 、b ，表示节点a 和节点b 是相邻的。
输出
对每个测试用例，都单行输出经过k 步可以吃到的最大苹果数量。
2 1
0 11
1 2
3 2
0 1 2
1 2
1 3