【题目地址】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442http://hi.baidu.com/aekdycoin/item/2d8249e74fb6b83e4ddcafdb
【题目大意】
给出许多MM的最小需要的照片数,然后每一天可以给若干MM照相,其中照的PP的范围给出
求最多的PP,并输出一个方案……
YM BROTHER SHI的题
只需要添加 (T, S, MID, INF) , 作为新图并跑一次 无源汇的可行流,找到最大的MID 可行,那么MID就是最大流
同时对于残留网络统计得到信息,一开始以为所有MM都要输出于是杯具了……
【程序代码】
#include<iostream>
#include<s......
阅读全文