摘要:
模板题来的,构完图之后就是直接的模板了,可惜对于这个算法还是了解的不够深…………若求得的是最大匹配,则将权值为正,若为最小匹配,则将权值该为相反数此模板默认所有数组默认下标从1 开始,复杂度O(n^3)mat 表示邻接矩阵,nx,ny表示二分的大小lx,ly表示为顶标,fx[i],fy[i]标记十分访问过该点mx[i],my[i] 表示匹配先贴模板:KM算法模板#include <iostream>using namespace std;const int MAXN = 110;const int INF = 0x7FFFFFFF;int nx, ny, w[MAXN][MAXN] 阅读全文