2020年5月7日
POJ - 1062 昂贵的聘礼(抽象转化最短路)
摘要： 题目大意 你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的差值内。问你最少需要多少金钱才能娶 阅读全文
posted @ 2020-05-07 23:27 hellcat9 阅读(163) 评论(0) 推荐(0) 编辑