2015年9月26日
HDU 2255 奔小康赚大钱
摘要： 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 阅读(213) 评论(0) 推荐(0)
POJ 3020 Antenna Placement
摘要： 二分图的最小边覆盖=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 阅读(151) 评论(0) 推荐(0)