摘要：
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2584这是一道典型的多重匹配的题目，纯以模板即可AC。多重匹配仅仅是比最大匹配多了一点变化而已，但其思想是完全不变的，都是在不停地找增广路，并随时更新 link 值。下面是我的代码：代码 阅读全文
摘要：
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1466这是一道典型的二分匹配的题目，并且非常简单，使用模板即可AC。题目大意：在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值． 如果图Ｇ满足二分图条件，则可以用二分图匹配来做．最大独立集点数 = N - 最大匹配数。最大独立数=未匹配的节点+匹配数/2 （1）(设n=匹配数/2，... 阅读全文