摘要:
[题目链接] 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 [算法] 将课程作为左部节点,时间作为右部节点,用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文