摘要： [题目来源]：POJ 1062[关键字]：最短路径 枚举[题目大意]：n件物品，每件物品有一个价值和登记，可以直接买也可以通过买别的东西再交换来优惠，但等级向差n的两间物品无能进行交换。问买到1物品的最小花费。//================================================================================================[分析]：首先将问题简化：不考虑等级限制。很简单，将能物品x与需要它来优惠的物品y间连一条权为优惠价的有向边，然后将所有物品初值都赋为其本身价值，然后SPFA即可。现在有了等级限制怎么办？我们可 阅读全文