二分图匹配：匈牙利算法和最大流建模
摘要：
话说一个半月以前纠结二分图匹配的匈牙利算法时想了好几天终于弄懂了，这种递归的算法设计得很巧妙，核心程序只有几行，但却有些难以理解。查了不少资料，画了不少图，终于模模糊糊懂一些了。 今天想重新热热手，于是复习一下，顺便用SAP写了一下。 一个半月前写的USACO：stall4，裸的二分图最大匹配{ID:lxyweb1PROB:stall4LANG:PASCAL}var a:array[1..1000... 阅读全文
posted @ 2011-05-26 23:27 oa414 阅读(721) 评论(0) 推荐(0) 编辑
