摘要：
思路：建立一个以0为源点的地图，那么Map[0][n]的值代表 第n号物品的价值，Map[i][j]代表用 j 替代 i 后，物品j的价值。我们认为酋长的承诺为节点 ‘1’ ，则我们需要做的就是通过一系列操作求出Map[0][1]的最小值，这时可以看出 这是一个最短路问题。题目还规定了，等级高的不会同意与等级低的交换，等级低的亦不会和高于自身m个级别的人交换，所以我们先来个简单的预处理：通过枚举1~N所有点作为最小等级，然后标记出所有非法点。 阅读全文
摘要：
和POJ1860差不多，就是用bellmanford判读是否存在正环,注意的是同种货币之间也可以交换，就是说：A货币换A货币汇率是2的情况也是存在的。 阅读全文
摘要：
题意难度是POJ的标配，这都TM赖本泽马。 阅读全文
摘要：
最短路模板。 阅读全文