{"trustable":true,"sections":[{"title":"说明","value":{"format":"HTML","content":"Wshxzt是一个可爱的女孩。她非常喜欢苹果。一天，HX带她去了一个苹果树。树上有N个节点。每个节点上都有一定数量的苹果。Wshxzt从一个节点开始她的快乐之旅。她可以吃掉她到达的节点上的所有苹果。HX是一个好心的人。他知道吃太多会让可爱的女孩变胖。所以他不允许Wshxzt在树上走超过K步。当她从一个节点走到另一个相邻的节点时，需要花费一步。Wshxzt非常喜欢苹果。所以她想尽可能多地吃。你能告诉她在最多K步中可以吃多少苹果吗？"}},{"title":"输入","value":{"format":"HTML","content":"输入中有多个测试用例\n\u003cbr\u003e每个测试用例包含三个部分\n\u003cbr\u003e第一部分是两个数字N和K，它们的含义我们刚才已经讨论过了。我们用1 2 ... N表示节点。由于这是一棵树，每个节点只能通过一条路径到达任何其他节点。（1≤N≤100，0≤K≤200）\n\u003cbr\u003e第二部分包含N个整数（所有整数都是非负的且不大于1000）。第i个数字是节点i中的苹果数量。\n\u003cbr\u003e第三部分包含N-1行。每行有两个数字A和B，表示节点A和节点B是相邻的。\n\u003cbr\u003e输入将以文件结束符结束。\n\u003cbr\u003e\n\u003cbr\u003e注意：Wshxzt从节点1开始。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例，输出Wshxzt可以吃到的最大苹果数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 \r\n0 11\r\n1 2\r\n3 2\r\n0 1 2\r\n1 2\r\n1 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}