摘要:
KM算法 二分图最大权值匹配#include #include#include#includeconst int maxn = 356;const int INF = (1 t) slack[y] = t; } return false; }i... 阅读全文
摘要:
二分图的最小边覆盖=n-最大匹配#include#include#include#includeusing namespace std;char Map[45][15];int r[45][15];//给*标号int c[45][15];//处理奇偶性int w,h,tot;const int MA... 阅读全文