摘要：
打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2458 本题其实就是在求最大独立子图（最大完全数）（注意在这个算法里没有将最大独立子图所包含的元素求出来）（也就是说现在最大独立子图还不会求... ） 解题思路： 本题应该是在匈牙利算... 阅读全文
posted @ 2014-11-01 13:24 蓝空 阅读(1403) 评论(0) 推荐(0) 编辑
摘要：
二分图匹配 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配（转） 文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二... 阅读全文
posted @ 2014-11-01 12:24 蓝空 阅读(475) 评论(0) 推荐(0) 编辑
摘要：
最简单的匈牙利算法，和上一篇（链接）其实几乎是一样的，都是匈牙利的入门题... 打开本题链接http://poj.org/problem?id=1469 题意：有m个课程和n个学生，现在根据条件就是通过课程找出最多的学生能和课程相匹配，匈牙利算法展露无疑。。。 （其实如果说使用模板的... 阅读全文
posted @ 2014-11-01 11:36 蓝空 阅读(101) 评论(0) 推荐(0) 编辑