题目描述: 大家都知道在dota游戏中,装备是对于英雄来说十分重要的要素. 英雄们不仅可以购买单个的装备,甚至某些特定的装备组合能够合成更强的装备. 为了简化问题,我们将每个装备对于英雄的功能抽象为一个整数:价值.同时,如上所说,一些特定的装备可以用来合成更强的装备,玩家会因此获得除原装备价值外额外的价值. 给定玩家现有的金钱数,每个装备的价格和其对应的价值,以及装备合成的信息.输出,其能获得的最大价值数. 注意:每件装备只能参与合成一件合成装备(即原装备参与合成后得到合成后的新装备,原装备消失