二分图
文章平均质量分 82
大飞DF
这个作者很懒,什么都没留下…
展开
-
KM算法——带权二分图最佳匹配问题
【参考 我对KM算法的理解 http://philoscience.iteye.com/blog/1754498原创 2014-07-26 09:31:16 · 2403 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱 【km模板】
hdu 2255 奔小康赚大钱 【km模板】http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的原创 2014-07-27 09:53:44 · 566 阅读 · 0 评论 -
HDU 1533 Going Home【km应用】
HDU 1533 Going Home【km应用】http://acm.hdu.edu.cn/showproblem.php?pid=1533原创 2014-07-28 18:21:40 · 361 阅读 · 0 评论 -
HDU 1853 Cyclic Tour【最小费用最大流 OR 带权二分图匹配】
HDU 1853 Cyclic Tour【最小费用最大流 OR 带权二分图匹配】原创 2014-07-30 11:53:31 · 385 阅读 · 0 评论 -
HDU 2853 Assignment【二分图最优匹配+巧妙权值】
HDU 2853 Assignment【二分图最优匹配】http://acm.hdu.edu.cn/showproblem.php?pid=2853原创 2014-07-31 15:01:04 · 468 阅读 · 0 评论