Eternitykc的博客

from https://blog.youkuaiyun.com/qq_41357771/article/details/79416899 记录一下看这个blog学网络流的一些点. 一、网络流 C[u,v] capacity F[u,v] flow input : S 原点 source output: T 汇点 target 二、网络流的基本性质 1.if F<=C ->水管就炸了 2.流量守恒 源头输入 = 汇点收到 的量 3.F是有方向的 F[u,v] = -F[v,u] 4.容量 = 流量 + 残量