光芒万丈小太阳

摘要： 传送门：点击打开链接题目大意：买东西，每个东西有了替代品，拥有替代品后可以有优惠价格，每个物品的主人有自己的等级，等级超过m的不能直接或者间接交易，问买1号物品的最低价格是多少。思路：一开始想到dfs，但等级不超过m的比较麻烦，看了别人的做法后发现把这题转化为最短路实... 阅读全文