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