最大流筆記

參考博文地址https://www.cnblogs.com/Bn_ff/p/12398026.html 本文是小白學習記錄之用 流量：一條邊當前承受的水量，每條邊/弧都會有一個流量，表示爲函數 f(u,v)；流量可爲 0，可爲負 容量：一條邊可以承受的最大水量，每條邊/弧都會有一個容量，表示爲函數 c(u,v) 殘留容量：一條邊還可以新增加的水量，即爲 容量 - 流量 流動前： 1是容量，0是流量

>>阅读原文<<