| 题目名称 | 2454. [POJ 2486]苹果树 |
|---|---|
| 输入输出 | apple.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2025-07-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：19， 通过率：31.58% | ||||
 梦那边的美好BP |
100 | 0.142 s | 3.87 MiB | C++ |
|
LikableP |
100 | 0.152 s | 1.74 MiB | C++ |
|
syzhaoss |
100 | 0.162 s | 4.02 MiB | C++ |
|
梦那边的美好TE |
100 | 0.163 s | 3.97 MiB | C++ |
|
对立猫猫对立 |
100 | 0.164 s | 3.85 MiB | C++ |
 汐汐很希希 |
100 | 0.213 s | 7.75 MiB | C++ |
|
梦那边的美好TE |
80 | 0.155 s | 3.94 MiB | C++ |
|
小福鑫 |
40 | 1.422 s | 56.43 MiB | C++ |
|
小福鑫 |
40 | 1.453 s | 56.44 MiB | C++ |
|
小福鑫 |
40 | 2.378 s | 8.87 MiB | C++ |
| 关于 苹果树 的近10条评论(全部评论) |
|---|
【题目描述】
有一棵虚拟的苹果树，树有$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$是相邻的。
【输出格式】
对于组测试用例，输出一行一个整数，表示问题的答案。
【样例输入】
2 1 0 11 1 2 3 2 0 1 2 1 2 1 3
【样例输出】
11 2