摘要：
模板题来的，构完图之后就是直接的模板了，可惜对于这个算法还是了解的不够深…………若求得的是最大匹配，则将权值为正，若为最小匹配，则将权值该为相反数此模板默认所有数组默认下标从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] 阅读全文
