网络流模板

网络流，顾名思义，是求网络中的流量。 这里的教程比较容易理解 主要性质： 容量限制 任何边的流量不能超过其流量。 斜对称 显然，若一条边的流量为w，即从u->v流量为w，可以看作是从v->u流量为-w。 流量守恒 网络中除原点，汇点以外，任何节点不储存流。这个也比较容易说明，因为如果某一时刻某个中间节点储存了流，则下一时刻它会储存更多。最后储存满了，这些满的流量不能流向汇点，就浪费了。 （lyd：

>>阅读原文<<