摘要： [代码]http://blog.chinaunix.net/u3/102624/showart_2064077.html 参考模板 阅读全文

摘要： #include <iostream>#include <queue>#define msize 1024 //最大顶点数目using namespace std;int d[msize]; //标号int r[msize][msize]; //残留网络，初始为原图int num[msize]; //num[i]表示标号为i的顶点数有多少int pre[msize];int... 阅读全文

摘要： #include <iostream> using namespace std; #define MAXN 205 #define INF 2110000000 #define MIN(x,y) (x<y?x:y) int map[MAXN][MAXN]; int max_flow(int num,int map[][MAXN],int source,int sink)//参数... 阅读全文

摘要： [代码] 阅读全文

摘要： 最大流算法小结 最近在看网络流，把几个常用的算法总结下，正确性的证明和一些理论的东西就不写了，参看算法导论和神牛们的论文，我只写算法的理解和实现模板。Ford-Fulkerson方法每次找增广路，把这条路上的所有点的流量加上这条路上的残余容量，再找新的增广路，直到找不到为止，它有很多种实现方法，下面给出算法导论上的伪代码Ford_Fulkerson(G,s,t){foreachedge(u,v)&... 阅读全文

摘要： [代码] 阅读全文

摘要： POJ 2195(KM算法) 转自大牛,牛人天天有,就是没有我啊这是一个典型的最大匹配的题目，题目意思是给出一些房子和一些人，每个人到每个房子都有一个相应的代价，最后要求怎么安排这些人，房子和人一一配对，使最后的代价最小。方法是KM算法，是一个求最大（最小)匹配的一个很强大的算法。不过这种题目还可以用费用流来做。下面是某牛的对KM算法讲解http://hi.baidu.com/anonympine... 阅读全文