网络流题集

以前做过的网络流都没有汇总，从今天开始网络流要在这里汇总了。。。

PKU http://162.105.81.212/JudgeOnline/problem?id=2584 

此题是网络流的水题，按题意见下图就可以ac了，一开始想用二分图的多重匹配去做，（应该可以做出来，还要学习下）wa了一次。。。

http://162.105.81.212/JudgeOnline/problem?id=2455

二分+sap 按照题意构图，然后二分枚举答案mid，把图中>mid的边全部去掉，小于等于的边权值修改为1，对其求网络流。。。二分到答案位置。比较水的题。。

http://acm.hnu.cn/online/?action=problem&type=show&id=11718

http://162.105.81.212/JudgeOnline/problem?id=1698

在添两道网络流的题吧，哎。。这是湖大第六届校赛暨长沙市邀请赛的一道题，题的总体来看，应该是算一道比较简单的题，但是赛场的时候我建图怎么都建不出来，这是为何，比赛结束则能明白，这这题给狂虐了，。。。记住这题的模型。。。以后要总结网络流建图的模型。。

建图一个二部图：X集合为任务集数，Y集合为天数，建立超级远(s)汇(t)，对每个任务可在那些天内完成给该任务和天连一条容量为1的边，从s到X连容量为需要天数d的边，从Y到t连容量为机器数m的边；

下面那题和上面属统一模型题。。。。