二分图匹配(实战)
??? 二分图算法本身不算复杂,有模板直接套用,难点是将问题如何构造二分图或有向无环图(有向无环图的最小路径覆盖可以转化为二分图最大匹配)。
??? 简单:POJ1469,3041,2536,2771,1325,1422
??? 较难:POJ3020,2226,2594,1034,3216
待续。。