摘要：
题目连接：http://poj.org/problem?id=1062思路：这道题一开始我以为是DFS，但是看到是最少金额，我估计觉着应该可能就是最短路。见图的话就是根据题意，看a和b是否有直接关系，通过b,a的优惠价为多少(c），map[a][b] = c但是一般的最短路是明确起点和终点。但是我们的结果就是最小值点。所以我们可以以每个非1点为终点，以1为起点，依次循环找到他们对应的值，取各个路径最小的值，（每个路径的值加上他们本身的价值就是每个路径的值,不要忘记和1的直接价值比较）。然后就是对于等级限制的问题。一开始我吧最高的等级为1的等级+限制级数这样的方法去看是否合法。但是wa。后来把最 阅读全文
