摘要:
思路: 依题意,一个物品可以用另一个物品加金币来代替,那么只要知道另一个物品的最低金币数即可,很容易想到记忆化搜索的思路 只需判断一下等级限制,枚举每条边,取最小值即可#include#include#include#include#include#include#include#include#include#include#include#include#define REP(i,l,r) for(int i=(l);i=(r);--i)#define CLR(a,v) memset(a,v,sizeof(a))#define sqr(x) ((x)*(x))#define SCAN(.. 阅读全文