摘要: KM算法 二分图最大权值匹配#include #include#include#includeconst int maxn = 356;const int INF = (1 t) slack[y] = t; } return false; }i... 阅读全文
posted @ 2015-09-26 20:12 Fighting_Heart 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 二分图的最小边覆盖=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... 阅读全文
posted @ 2015-09-26 09:11 Fighting_Heart 阅读(143) 评论(0) 推荐(0) 编辑