详细看：http://blog.csdn.net/lyy289065406/article/details/6645852 简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格 一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费 枚举每个物品的等级为这条交