網絡流（ 最大流 ）入門+板子

好不容易大概搞懂了網絡流，寫個博客鞏固一下（盜了點圖，請圖主原諒）  ** 定義 網絡流與最大流 ** 網絡流是指給定一個有向圖，和兩個點–源點S和匯點T，點之間有連邊，  每條邊有一個容量限制，可以看作水管，網絡流就是指由S點流到T點的一個可行流。  最大流就是指所有可行流裏面最大的流。 通俗的講，就是由若干個運貨點，一個是起點，一個是終點，有一些運貨點由路相連，每條路有容量限制，走過那條路時運

>>阅读原文<<