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