摘要：
二分图匹配的匈牙利算法 这道题，如果没有硬石头的限制，那么就与 "ZJOI 2007矩阵游戏" 完全一样，但是如果有了硬石头的限制，我们就不能将整行整列作为元素建图，我们可以以硬石头为边界，将每一行、每一列分成若干段建图，然后跑二分图匹配即可。 这里我们总结一下类似问题的特征： 1. 最优性问题或判 阅读全文
摘要：
有两个约束条件的二分图匹配 我们回忆一下二分图匹配的匈牙利算法的具体流程，它是通过寻找增广路来判断最大匹配数的，我们再观察一下题目中的两个条件，只有两个条件都满足，才算找到一条增广路，所以我们可以分别寻找判断两个条件。即对两个二分图交替匹配，只有两个二分图都能找到增广路时，才算是一次匹配完成。 cp 阅读全文
摘要：
这是一道二分图匹配的题 "先%dalao博客" 建图并没有什么难的，但是关键在于如何使字典序最小。 一个很显然的想法是先求出一个完美匹配，然后从x集合的第一个元素开始，如果该元素匹配的较小的一个，那么继续，如果是较小的一个，那么强制把它转换成较小的一个，然后在其之后，寻找增广路，如果能找到的话，就修 阅读全文