摘要：
http://poj.org/problem?id=1062题意：一个人想娶酋长的女儿，酋长有个条件，就是用金币或者是用物品和少量的金币来交换，其他拥有物品的人亦可以用同样方法来交换；思路：dijkstra+枚举，思路是从网上看的，题目中的“地位较高的的人不会再和他交易”其实挺干扰人的，没有用到这个；代码：View Code #include <cstdio>#include <iostream>#include <cstdlib>#include <algorithm>#include <cstring>using namespac 阅读全文
