最大流笔记

参考博文地址https://www.cnblogs.com/Bn_ff/p/12398026.html 本文是小白学习记录之用 流量:一条边当前承受的水量,每条边/弧都会有一个流量,表示为函数 f(u,v);流量可为 0,可为负 容量:一条边可以承受的最大水量,每条边/弧都会有一个容量,表示为函数 c(u,v) 残留容量:一条边还可以新增加的水量,即为 容量 - 流量 流动前: 1是容量,0是流量
相关文章
相关标签/搜索