关于苹果树的近10条评论(全部评论)

2454. [POJ 2486]苹果树

★★★ 输入文件：apple.in 输出文件：apple.out 简单对比
时间限制：1 s 内存限制：512 MiB

有一棵虚拟的苹果树，树有$n$个结点，每个结点上有若干个苹果。从结点$1$出发，可以吃掉到达的所有结点上的所有苹果。当从一个结点转移到另一个结点时，需要走$1$步。请你计算走$k$步最多吃多少个苹果。

输入包含多组测试用例。

对于每组测试用例，第一行包含两个整数$n,k(1\leq n\leq 100,0\leq k\leq 200)$。

接下来一行$n$个整数，表示每个结点上的苹果数($\leq 1000$)。

接下来$n-1$行，每行两个整数$x,y$，表示结点$x$和$y$是相邻的。

对于组测试用例，输出一行一个整数，表示问题的答案。

11
2