摘要： 最大流 概念： 网络流是指在一张图中，从源点(sp)到汇点(cp)每一时间点最大的流量。 举例: 假如我们想让尽量多的水从点s到点t，问题是1s最多有多少L水到达了t(我们假设水管中充满了水） 如上图，边上的数字是水管每秒所能通过的水量。 模板题：https://www.luogu.org/prob 阅读全文