网络流模板

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