摘要：
二分图匹配，可以将其转化为二分图最小路径覆盖一个有向无环图的最小路径覆盖=总权-最大匹配数建图的时候，可以把每个点拆成两个点，如果一个盒子可以放在另一个里面就在其间建立一条边，求出最大匹配，结果即为 n – 匹配数。裸题，直接套模板就行了，参考《图论算法理论、实现及应用》主编：王桂平 北大出版社。P358 里面讲的非常详细。View Code #include<stdio.h>#include<string.h>#define MAXN 500+10int g[MAXN][MAXN];int cx[MAXN], cy[MAXN];bool mk[MAXN];int n, 阅读全文
