8 人解决，24 人已尝试。
11 份提交通过，共有 111 份提交。
7.9 EMB 奖励。
2103. 小强寻宝I
单点时限: 2.0 sec
内存限制: 256 MB
给出一棵 N 个结点的树，小强在１号结点。每个结点上都有一个门，小强要打开它需要一定的能量，只有打开了它，小强才能进入它的子树，每个门中有一定量的宝物，也只有打开了门，小强才能取得这些宝物。给定有限能量 Power 的情况下，小强最多能拿到多少宝物呢？
输入格式
多组数据。每组数据以 N Power(0<=N<=100,0<=Power<=100) 开头，下面 N 行，每行两个数，Costi 和 Keyi(都在 int 范围内)，表示打开 i 结点门需要的能量和得到的宝物数量。下面 N – 1 行，每行两个数，描述树的结构。
输出格式
对于每组数据，输出最多能拿到多少宝物。
样例
Input
5 5 1 2 1 1 1 1 2 3 3 4 1 2 1 3 2 4 2 5
Output
7
创建: 16 年，7 月前.
修改: 7 年，3 月前.
最后提交: 4 年前.
来源: N/A
题目标签