2023年3月19日
最大流 / 最小割 / 费用流
摘要： 最大流 / 最小割 / 费用流 一些定义 流网络：$G=(V,E)$ 一个连通图满足 $|E|\ge |V|-1$ ，其中有源点 $S$ 汇点 $T$ 每一条边 $(u,v)$ 有一个非负容量 $c(u,v)\ge 0$ 流：边 $(u,v)$ 的流是一个函数 $f(u,v)$ ， $\forall 阅读全文
posted @ 2023-03-19 13:12 小蒟蒻laf 阅读(15) 评论(0) 推荐(0) 编辑