摘要： 看到Ci最大可以到10 000 000，N<=200,M<=200,我以为用这个算法会超时，据说该算法的复杂度是N*M*C，C为最大流量值。但是显然没超，可能是数据弱神马的，不知道没什么思路说的，就是裸的网络最大流，我的代码和上一个题 pigs（麦克卖猪）的代码基本上相同，下面贴代码：View Code 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 205 4 #define MAXM 205 5 #define INF 300000000 6 struct Arc 7 { 8 int c,f 阅读全文

摘要： //以顾客为点，再添加超源点与超收点，如果顾客i是第一个打开j猪圈的，那么从超源点到顾客i有一条边，//容量为猪圈j中猪的数目.如果出现重边，和合并，容量值相加。//如果顾客i紧接着顾客j打开猪圈k,则顾客 i可以想顾客j连一条边，容量为正无穷//从每个顾客向超收点连一条边，容量为每个顾客想买的猪的数目。//这个网络流从0流开始增广View Code 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 107 //顾客数 4 #define MAXM 1007//猪圈数 5 #define INF 300000 阅读全文