摘要：
[题目链接] http://poj.org/problem?id=3463 [算法] 最短路 [代码] 阅读全文
posted @ 2018-08-06 12:41
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3422 [算法] 费用流 [代码] 阅读全文
posted @ 2018-08-05 17:40
evenbao
阅读(140)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2135 [算法] 费用流 [代码] 阅读全文
posted @ 2018-08-05 16:39
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1966 [算法] 拆点 + 最小割 [代码] 阅读全文
posted @ 2018-08-05 14:46
evenbao
阅读(233)
评论(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
阅读(870)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1143 [算法] 答案为最小路径可重复点覆盖所包含的路径数，将原图G进行弗洛伊德传递闭包，得到一张新图G'，然后求出拆点二分图G2'的最大匹配，N - 最大匹配 即为答案，我们尝试证明上 阅读全文
posted @ 2018-08-04 14:46
evenbao
阅读(333)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1325 [算法] 二分图最小覆盖 [代码] 阅读全文
posted @ 2018-08-03 16:48
evenbao
阅读(151)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3565 [算法] KM算法求最小匹配 [代码] 阅读全文
posted @ 2018-08-03 15:16
evenbao
阅读(161)
评论(0)
推荐(0)
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2255 [算法] KM算法模板题 [代码] 阅读全文
posted @ 2018-08-03 13:38
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1735 [算法] 二分图最小覆盖 [代码] 阅读全文
posted @ 2018-08-02 16:54
evenbao
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号