2677专题

HDU 2677 Dota all stars 深搜

题意:有商店,商店里面有装备的名字和价格,一个人要买装备,他本身自己也有一些装备,给出已有装备名和个数,然后告诉你合成公式,最后要求合成若干个数的装备总共花多少钱。所有装备一定可以合成出来。 想法:用字符串处理为每一个装备编号,然后设定结构体,设置相应的names,price,number变量。然后建图反向见图,从大装备往小装备搜索。 #include<iostream>#i