摘要：
题目来源：http://poj.org/problem?id=1062题目大意： 一个探险家来到一个部落里，想娶部落酋长的女儿，便向酋长求亲。酋长要求10000个金币作为聘礼，同时给出条件：如果探险家能从大祭司处拿到物品A则可以只要8000个金币，如果能要到物品B则可以减至5000个金币。探险家去找大祭司，大祭司也要他用金币来换或者替他获得别的物品来获得优惠，于是探险家又去其它地方找其他人。探险家不需要用多件东西去换取一件东西，因为这样不会得到更低的价格。现在需要你帮助探险家以最少的金币娶到酋长的女儿。需要说明的是，在这个部落里有严格的等级观念，地位差距超过一定限度的两个人之间不能进行直接接. 阅读全文
