forever_piano

未归档

题解(1)

/ 注册

全部文章 / 未归档（共2篇）

[学习笔记] 有上下界的网络流

其实这些文章好早就写好的.. 我发现我一点不会网络流设\(f(u, v)\), \(b(u, v)\), \(c(u, v)\) 为边流量上下界设\(g(u, v)\) = \(f(u, v) - b(u, v)\) 无源汇可行流首先网络流有一个流量平衡条件也就是 \(\sum ...

学习笔记网络流

2018-02-25

0 426

网路流 uoj 168 元旦老人与丛林

http://uoj.ac/problem/168 没想到是网络流官方题解地址 http://jiry-2.blog.uoj.ac/blog/1115 subtask2告诉我们度数为012的点对答案无影响 subtask3告诉我们原图\(|E| > 2|V| - 2\)时不是丛林的...

最小割网络流

2018-07-05

0 437