2018年2月25日
[学习笔记] 有上下界的网络流
摘要： 其实这些文章好早就写好的.. 我发现我一点不会网络流 设$f(u, v)$, $b(u, v)$, $c(u, v)$ 为边流量 上下界 设$g(u, v)$ = $f(u, v) b(u, v)$ 无源汇可行流 首先 网络流有一个流量平衡条件 也就是 $\sum f(u, i) = \sum f( 阅读全文
posted @ 2018-02-25 20:03 foreverpiano 阅读(294) 评论(0) 推荐(1) 编辑