摘要： 题目链接：http://poj.org/problem?id=1062 题目大意：这道题实际上就是图的最短路径问题 解题思路：建图， 结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，探险者到其他物品的直接连线的权值为物品的原始价格，其他 i -> j的边的权值为探险者获得i后换j 的优惠价格。应该注意的是，由于等级限制，如果你和level[1] - k级别的人交易过，那么你... 阅读全文