最大流 與 最小費用最大流

• Blog

有上下界網絡流

• Blog

最小割

• Blog

模擬費用流

• CF724E Goods transportation
  
  
  
  摘自此Blog

建圖優化

若同一行或者同一列的點互相可達，那么其實不需要兩兩連邊，只需要對于每行和每列建一個輔助節點作為中轉
[ARC074D] Lotus Leaves


摘自此Blog

線段樹優化建圖

• [BZOJ3218] a+b problem
• CF786E ALT
  
  摘自此Blog

總結

以上是生活随笔為你收集整理的图论复习——网络流的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。