会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outer_form
博客园
首页
新随笔
联系
订阅
管理
2016年1月18日
【有源汇点上下界最大流】[ZOJ3229]Shoot the Bullet
摘要: 题目大意有一个人,去给m个女孩儿拍照,第i个女孩至少拍Gi张,第k天最多拍Dk张,需要给Ck个女孩拍照,分别是Tk1, Tk2, …, TkCk,每个女孩至少Lki张,最多Rki张。 问最多能拍多少张照片。分析就像无源汇点上下界可行流那样连边,最后从T到S连一条下届为0,上届为+∞...
阅读全文
posted @ 2016-01-18 13:14 outer_form
阅读(142)
评论(0)
推荐(0)
编辑
公告