摘要： 居然在今天才知道二分图匹配也在NOIP范围内，吓死宝宝了，所以晚上弃颓学习了一下匈牙利算法是利用增广路来求最大匹配的，关于增广路有如下性质： (1)有奇数条边。 (2)起点在二分图的左半边，终点在右半边。 (3)路径上的点一定是一个在左半边，一个在右半边，交替出现。 (4)整条路径... 阅读全文