2018年8月23日
HDU 2255 - 奔小康赚大钱 ( 二分图最大权匹配 , KM算法 )
摘要： 题意有n户人家和n间房。现在给出每户人家对每一间房的报价，求怎样分配房子才能使政府收入最大，输出最大收入。思路带权二分图的最优匹配问题，可由KM算法解决 km算法入门 【原创】我的KM算法详解 顶标内容讲的很好：KM算法 松弛度内容讲的比较好... 阅读全文
posted @ 2018-08-23 10:27 JinxiSui 阅读(158) 评论(0) 推荐(0) 编辑