摘要：
[题目链接] http://poj.org/problem?id=3565 [算法] KM算法求最小匹配 [代码] 阅读全文
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2255 [算法] KM算法模板题 [代码] 阅读全文
摘要：
[题目链接] 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 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文
摘要：
[题目链接] http://poj.org/problem?id=3683 [算法] 2-SAT, 用拓扑排序输出可行解 [代码] 阅读全文
摘要：
[题目链接] http://poj.org/problem?id=3678 [算法] 2-SAT [代码] 阅读全文