摘要：##最大流 ###基本概念 网络流，即网络+流 网络就是由许多结点和边组成的图，在这里边权表示允许通过的最大流量 在网络中，有两个特殊的结点，一个叫源点，一个叫汇点 网络流中最大流问题可以看成是：假设在源点注入无限多的水流，最终会流到汇点的最大流量（中间有点类似木桶原理，一条完整路径上的最大流量是最 阅读全文