http://codeforces.com/gym/101206/attachments 题意: T组输入,每组给出m,n,k,m为能量总数,n为水晶种类数,k为合成方案数.有的水晶可以用能量制造,有的水晶不行,有的水晶可以通过其他水晶合成.每种水晶都有固定的价格.给出部分水晶的造价,所有水晶的价格和k个合成方案,问卖水晶最大能获得的钱数 思路: 可以将合成操作理解为最短路中的松弛操作,套bellman_ford的方法,每次遍历所有合成方案一次,若没有一个水晶造价被松弛,则跳出循环,所有造价均已…