首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

二分图婚配(实战)

2012-12-26 
二分图匹配(实战)??? 二分图算法本身不算复杂,有模板直接套用,难点是将问题如何构造二分图或有向无环图(有

二分图匹配(实战)

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

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

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

待续。。

热点排行