摘要：
$\text\(相对\)\text\(的高效之处在于运用了**分层图**(即由满足\)\text{dep[v]=dep[u]+1}\(的边\)(u,v)$构成的子图，为有向无环图)，当考虑流向的点在分层图中深度比当前点大1 时才向那个点走，去尝试找增广路。不用担心联通性可能在这个分层图中被破坏，它在 阅读全文
摘要：
简单介绍一下,$\text\(是每次找到一条**经过的边数最少**的增广路进行流量增广的算法.在每轮寻找增广路的过程中，\)\text$算法只考虑图中$f(u, v)<c(u, v)$的边，任意一条能从$s$通到$t$的路径都是一条增广路。根据斜对称性，反边都是可以走的。记录下该路径上的最小残量和前 阅读全文