POJ 1149 最大流/max flow

 题意:
    有M个pighouse,每个pighouse里有一定数量的pig,Customer依次来买pig,并且他们每个人有某些pighouse的key,他们也只能买他们有key的pighouse里的pig,并且他们buy一定数里的pig,并且他们买完后可以重新分配打开的pighouse里的pig,求一天内卖出最多的pig

思路:
    以customer建网络流模型,让每个pighouse第一次被打开的customer建立一条与源点的边,并且容量为当前pighouse的pig的数量,如果两个customer紧接着打开同一个pighouse就让它们连上一条边,容量为无限大,最后让所有的customer连上汇点,容量为当前customer要买的pig的数量。最后求最大流。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值