POJ-1062 昂贵的聘礼 有限制的最短路
摘要:
题目链接: 题意 虽然是中文题,还是简单复述一下吧 我们想要酋长的女儿作为老婆。作为交换,酋长想要点钱。 酋长提出可以用其他人的东西来降低价格,然而其他人也想通过别人的东西来降低他们的价格。 由于每个人等级不一样,所以在每一条“交易链”中,不能出现地位差值大于M的情况。 求老婆的最小价值 思路 直接 阅读全文
posted @ 2018-06-01 23:56 糖栗子 阅读(155) 评论(0) 推荐(0) 编辑