tinyliang的专栏

#include #include #include using namespace std ; /* Hint: gra 数组每次使用需要重新初始化 memset(gra,0,sizeof(gra)); */ const int MAXPT = 501 ; const int MAXNUM = 1000000 ; class MNF_EK { public: int gra[MAXPT][MAXPT]; // 存储图 int n ;

最近学习网络流，作为初学者，向小王同学要来了模板，然后准备A题，第一次看到此题想到的是使用二分图匹配。为了联系网络流的EK算法，拿出来模板开始刷此题。首先，表示我WA了好多次，由于模板不是我的而出现了错误呀。 /* Hint: gra 数组每次使用需要重新初始化 memset(gra,0,sizeof(gra)); */ const int MAXPT = 501 ; const int MAXNUM = 1000000 ; class MNF_EK { public:

<br /> <br /> <br /> <br /> <br />使用了小王的SAP模板<br /> <br />如下：<br /> <br /> <br />#include<stdio.h> #include<memory.h> #include<iostream> using namespace std; const int MAXNUM = 2100000000 ; //权值上限 const int MAXPT = 300 ; //顶点数上限 const in

#include #include #include using namespace std; const int MAXNUM = 2100000000 ; //权值上限 const int MAXPT = 400 ; //顶点数上限 const int MAXEG = MAXPT*MAXPT*2 ; //边数上限 const int MAXQUE = 200000 ; /* s = 1 ; // 源点 t = n ; // 汇点 */

<br />构图想法：<br /> <br /> <br />假设某一个顾客能打开一定的猪圈，那么这个顾客将把所有全买了，然后，下一次，如果有人能打开和上一个顾客相同的猪圈，那么从上一个顾客到下一个顾客就有一个无穷大的边到这个顾客，这个顾客也将买走所有他能买的。<br /> <br />从顾客到汇点，容量就是，此顾客能买的猪的数目。<br /> <br /> <br /> <br />#include<stdio.h> #include<memory.h> #include<iostream> usi