2018年6月1日

POJ-1062 昂贵的聘礼 有限制的最短路

摘要: 题目链接: 题意 虽然是中文题,还是简单复述一下吧 我们想要酋长的女儿作为老婆。作为交换,酋长想要点钱。 酋长提出可以用其他人的东西来降低价格,然而其他人也想通过别人的东西来降低他们的价格。 由于每个人等级不一样,所以在每一条“交易链”中,不能出现地位差值大于M的情况。 求老婆的最小价值 思路 直接 阅读全文

posted @ 2018-06-01 23:56 糖栗子 阅读(155) 评论(0) 推荐(0) 编辑

POJ-3159 Candies 最短路应用(差分约束)

摘要: 题目链接: 题意 给出一组不等式 求第一个变量和最后一个变量可能的最大差值 数据保证有解 思路 一个不等式a b include include using namespace std; const int maxn=3e4+20, maxm=15e4+20, INF=0x3f3f3f3f; typ 阅读全文

posted @ 2018-06-01 23:40 糖栗子 阅读(148) 评论(0) 推荐(0) 编辑

导航