当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2677:Dota all stars

题目描述
Dota as a popular computer game has serval years. Lots of Dota fans know that the equipment in the game is very important. To get a excellent equipment may be pass many processes. Look the picture, you may see that in order to get the finally one must get the other two first. But this two may be can not get directly.

     

               



     

Now give the primary equipments which you can buy it by money directly in the shop.
And the numbers of equipments you already have.
You also know all the formulas how to get a new better equipment by primary equipments.
Last give the numbers of equipments you want, tell us how much extra money you need.
输入解释
The input contains multiple test cases.
First part a integer n1 expressing the numbers of primary equipments you can buy in the shop.
Next n1 lines, each line form as S V,S is the name of equipment and V meaning you should cost V money to buy one equipments S.
Second part a integer n2 expressing the numbers of kinds equipments you have.
Next n2 lines, each line form as S,M, meaning the numbers of equipment S you have is M.
Third part a integer n3 expressing the numbers of formulas.
Next n3 lines, each line have a character '=', The left is the equipments you should use to get the right equipment. For example A + B + C = D, In order to get a D, you must use A,B,C,D.each one.
Last part a integer n4, expressing n4 kinds of equipments you need.
Than n4 lines, each line form as S,M. Meaning the numbers of equipment S you need is M.

You may sure the total kinds of equipment will not larger than 100. And the lengths of equipment name will less than 50.(a chinese words made up of two character )
输出解释
Output the extra money you need to achieve goal.
输入样例
4
欢欣之刃 100
敏捷之靴 20
半兽人之斧 100
力量腰带 50
2
散华 1
力量腰带 2
3
欢欣之刃 + 敏捷之靴 = 散华
半兽人之斧 + 力量腰带 = 夜叉
散华 + 夜叉 = 散夜对剑
1
散夜对剑 2

5
鹰角弓 3200
短棍 1100
攻击之爪 950
阔剑 1200
恶魔刀锋 2600
0
3
鹰角弓 + 短棍 = 蝴蝶
攻击之爪 + 阔剑 = 水晶剑
水晶剑 + 恶魔刀锋 = 大炮
2
蝴蝶 1
大炮 1
输出样例
320
9050
来自杭电HDUOJ的附加信息
Author yifenfei
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-2677

最后修改于 2020-10-25T22:55:47+00:00 由爬虫自动更新

共提交 12

通过率 66.67%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)