2013年8月5日
摘要: 题目大意: 一个XX用n天要给m个女神拍写真。这n天里每个女神i分别至少要拍Gi张照片,XX在第j天会给指定Cj个女神最多拍Dj张照片,每个女神第j天拍照数在lj到hj张照片。问XX是否安排完成他的任务,不能输出-1,如果能的话,让他尽可能多拍照。先输出他最多能拍的张数,然后对于输入每一行提到要拍照的女神,按照顺序输出当天那个女神要拍照的张数。(就描述到这了,更多请访问下面的链接)题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442。这是一道很典型的有源汇的上下界最大流。容我鸣谢一下先:http://www.c 阅读全文
posted @ 2013-08-05 22:00 男神发量 阅读(740) 评论(0) 推荐(0) 编辑