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 阅读(144) 评论(0) 推荐(0) 编辑