19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

【模板】最大流加强版 / 预流推进来自专栏

给定 n 个点，m 条有向边，给定每条边的容量，求从点 s 到点 t 的最大流。 DinicDinicDinic算法复杂度上界为n2mn^2mn2m，可以优化到nmlogCnmlogCnmlogC ，CCC是最大的流量，代补。 HLPPHLPPHLPP算法复杂度上界为n2mn^2 \sqrt{m} ...

HLPP 最大流

2021-05-09

2 767