前言
首先恭喜自己，终于写出了能在POJ上排第一名的代码。其次为自己惋惜下，判重时少了个“j!=x”的条件，找了n久才发现这个小bug，这要是在赛场上，肯定悔死了。首先用spfa做，怎么都找不出错误，甚至以为自己模板写错了，再用dijkstra做，发现依然wa，才觉得不是模板问题。
题目大意
哥伦布要从野人手里买20种货物。用以下四种种方法可以买到货物：
- 按货物的价格（以金币为单位）付足金币。
- 对于每个货物，可以用一个玻璃珠代替一个金币。
- 用等价的其他种类货物交换。
- 用价格更低的货物加上金币来交换。
问每种物品至少需要花多少金币才能买到。