摘要: [题目链接] http://poj.org/problem?id=3422 [算法] 费用流 [代码] 阅读全文
posted @ 2018-08-05 17:40 evenbao 阅读(123) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=2135 [算法] 费用流 [代码] 阅读全文
posted @ 2018-08-05 16:39 evenbao 阅读(126) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1966 [算法] 拆点 + 最小割 [代码] 阅读全文
posted @ 2018-08-05 14:46 evenbao 阅读(205) 评论(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 阅读(432) 评论(0) 推荐(0) 编辑