摘要： 学习了下二分图多重匹配，感觉挺不错的，当点数比较少的时候，就不用转化成最大流来做了，代码复杂度较最大流低。其实学过匈牙利二分图最大匹配，学这个也很容易，所谓多重匹配，就是Y集合某点可以和X集合多点同时匹配，也就是说Y集合点度不再是一，问X集合的最大匹配是多少。对于X集合点u要和Y集合点v匹配，如果v点度未满，则直接uv匹配，否则，对v点的每一个父节点增广。这题比较容易想到二分，二分最小的range... 阅读全文