题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
题意简述:中文题目,一个人想得到一件物品,他可以用钱直接买,也可以先买其他物品再加一些钱换取想要物品,给定足够的数据,要求得到这件物品所需最小价值。
解题思路:看到这题就能想到用最短路来求解,枚举最低等级,然后求从起点到该物品所对应的点的最短路径,注意其中的一些约束条件,不然会狂wa(吸取教训)。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
题意简述:中文题目,一个人想得到一件物品,他可以用钱直接买,也可以先买其他物品再加一些钱换取想要物品,给定足够的数据,要求得到这件物品所需最小价值。
解题思路:看到这题就能想到用最短路来求解,枚举最低等级,然后求从起点到该物品所对应的点的最短路径,注意其中的一些约束条件,不然会狂wa(吸取教训)。
代码: