二分图婚配(实战)

二分图匹配(实战)

??? 二分图算法本身不算复杂，有模板直接套用，难点是将问题如何构造二分图或有向无环图(有向无环图的最小路径覆盖可以转化为二分图最大匹配)。

??? 简单：POJ1469,3041,2536,2771,1325,1422

??? 较难：POJ3020,2226,2594,1034,3216

待续。。