摘要：二分图最大匹配 二分图匹配：每个左部点最多与一个右部点相连，每个右部点最多与一个左部点相连 算法流程： 如果后来的和以前的发生矛盾，则以前的优先退让。 如果以前的退让之后没有点与之相连，则以前的拒绝退让，新来的去寻找下一个匹配。 如果新来的谁也匹配不上，就匹配不上吧： 学会了二分图最大匹配后，另外几 阅读全文