BZOJ 3280: 小R的烦恼

本文探讨了在教育环境中,如何通过最小费用最大流算法有效地管理研究生资源,包括日常消耗、剩余分配、招聘和救治过程,以实现资源的最优配置。

构图:
每个点拆成两个ui,vi
ui代表正常的研究生,vi代表濒死的研究生
1.每天用掉ai个人:连边<ui,T,ai,0><S,vi,ai,0>
2.每天用不完的研究生可以放到下一天,连边<ui,ui+1,+,0>
3.可以从大学雇佣研究生:连边<S,u1,Cj,Pj>
4.医院可以医治研究生:连边<vi,ui+Dj+1,+,Qj>
ST的最小费用最大流,maxflow=ai说明可行,费用就是答案,否则不可行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值