evenbao

2018年8月5日

摘要： [题目链接] http://poj.org/problem?id=2135 [算法] 费用流 [代码] 阅读全文

posted @ 2018-08-05 16:39 evenbao 阅读(130) 评论(0) 推荐(0)

[POJ 1966] Cable TV Network

摘要： [题目链接] http://poj.org/problem?id=1966 [算法] 拆点 + 最小割 [代码] 阅读全文

posted @ 2018-08-05 14:46 evenbao 阅读(212) 评论(0) 推荐(0)

摘要： [题目链接] http://contest-hunter.org:83/contest/CH%20Round%20%2317/%E8%88%9E%E5%8A%A8%E7%9A%84%E5%A4%9C%E6%99%9A [算法] 不难发现，本题是要我们求出二分图最大匹配的不可行边，我们可以将此问题转化阅读全文

posted @ 2018-08-05 12:09 evenbao 阅读(539) 评论(0) 推荐(0)

2018年8月4日

[CTSC 2008] 祭祀

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1143 [算法] 答案为最小路径可重复点覆盖所包含的路径数，将原图G进行弗洛伊德传递闭包，得到一张新图G'，然后求出拆点二分图G2'的最大匹配，N - 最大匹配即为答案，我们尝试证明上阅读全文

posted @ 2018-08-04 14:46 evenbao 阅读(310) 评论(0) 推荐(0)

2018年8月3日

[POJ 1325] Machine Schedule

摘要： [题目链接] http://poj.org/problem?id=1325 [算法] 二分图最小覆盖 [代码] 阅读全文

posted @ 2018-08-03 16:48 evenbao 阅读(137) 评论(0) 推荐(0)

[POJ 3565] Ant

摘要： [题目链接] http://poj.org/problem?id=3565 [算法] KM算法求最小匹配 [代码] 阅读全文

posted @ 2018-08-03 15:16 evenbao 阅读(131) 评论(0) 推荐(0)

[HDU 2255] 奔小康赚大钱

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2255 [算法] KM算法模板题 [代码] 阅读全文

posted @ 2018-08-03 13:38 evenbao 阅读(111) 评论(0) 推荐(0)

2018年8月2日

[BZOJ 1735] Muddy Fields

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1735 [算法] 二分图最小覆盖 [代码] 阅读全文

posted @ 2018-08-02 16:54 evenbao 阅读(138) 评论(0) 推荐(0)

[BZOJ 1741] Asteroids

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

posted @ 2018-08-02 15:32 evenbao 阅读(107) 评论(0) 推荐(0)

[POJ 2536] Gopher ||

摘要： [题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码] 阅读全文

posted @ 2018-08-02 13:24 evenbao 阅读(104) 评论(0) 推荐(0)

公告