摘要: 证了增广路定理才能把最大流问题化为一个无脑寻找增广路的问题。 阅读全文
posted @ 2019-01-17 17:50 学委 阅读(846) 评论(0) 推荐(1) 编辑
摘要: Dinic 的理解代价非常小。 阅读全文
posted @ 2019-01-12 09:57 学委 阅读(489) 评论(0) 推荐(3) 编辑
摘要: 包含 正确性 和 复杂度 这两个比较重要的 证明。 阅读全文
posted @ 2019-01-12 09:55 学委 阅读(2359) 评论(4) 推荐(4) 编辑
摘要: 一步一步来。 阅读全文
posted @ 2019-01-12 09:50 学委 阅读(223) 评论(0) 推荐(0) 编辑