摘要： 介绍 网络流是有向图，边权是边的容量，形象的理解就是水管单位时间的流水量 源点$(S)$：水源，可以提供无穷多的水 汇点$(T)$：水的汇集点 对于每条边：它的流量小于它的容量，且流量不能为负 同时，除了汇点与源点的其他节点，流入总量=流出总量 汇点流入总量=最大流 最大流 顾名思义，最大流就是流入 阅读全文