摘要：关于网络流——最大流 简单说一说：有一个起点（源点），和一个终点（汇点），它们之间用很多直径大小不一的管子连在一起，为什么要用大小不一的管子，（假如这些都是水管），那么你要做的就是：算出从源点到汇点最大可以流入多少水。 显然，对于一条路上，它的最大流是这条路上直径最小的管子所能承受的水量（再多的话， 阅读全文