读书人

二分图婚配(实战)

发布时间: 2012-12-26 14:39:28 作者: rapoo

二分图匹配(实战)

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

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

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

待续。。

读书人网 >编程

热点推荐