摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1735 [算法] 二分图最小覆盖 [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1741 [算法] 将每颗小行星的行，列相连，问题就转化为了求这张图的最小覆盖 由konig定理可知，最小覆盖 = 最大匹配，因此，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文
摘要：
[题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码] 阅读全文
摘要：
[题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文