摘要：
模型：给一个完全二部图，每条边都有一个权值，求边权和最大的匹配。数据范围：n<=250分析：直接套用KM算法即可，要加slack数组优化，优化后复杂度为O(N3)。View Code #include <stdio.h>#include <string.h>#define N 300#define INF 0x7fffffff#define MIN(a,b) ((a)<(b)?(a):(b))#define MAX(a,b) ((a)>(b)?(a):(b))int n,g[N][N];int x[N],y[N],lx[N],ly[N],match[N 阅读全文
