Rappy的专栏-火魂の闇狱

看书看了好久，看不懂。上网找代码研究，还是不懂。突然瞄到书上的插图，顿悟，哈哈^_^将这里的代码修改了一些，贴上来。。// 二分图的最大匹配（匈牙利算法）#include cstdio>#include memory.h>using namespace std;const int XV = 100;const int YV = 300;int xv, yv;        // X , Y

找了标程研究了一下，修改成自己的风格了，贴上来。  引用：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理： 　　若由二分图中所有满

#include iostream>#include vector>#include using namespace std;typedef vector int> vi;typedef pair int, int> ii;typedef vector ii> vii;typedef vector vii> vvii;const int INF = 0x7FFFFFFF;// 创建一个赋权邻接

// 无向图的欧拉回路线性时间算法// by rappizit@yahoo.com.cn// 2007-11-02#include vector>#include list>#include stack>#include algorithm>#include iostream>using namespace std;#define pause system("pause")typedef