最大流 與 最小費(fèi)用最大流

• Blog

有上下界網(wǎng)絡(luò)流

• Blog

最小割

• Blog

模擬費(fèi)用流

• CF724E Goods transportation
  
  
  
  摘自此Blog

建圖優(yōu)化

若同一行或者同一列的點(diǎn)互相可達(dá)，那么其實(shí)不需要兩兩連邊，只需要對于每行和每列建一個輔助節(jié)點(diǎn)作為中轉(zhuǎn)
[ARC074D] Lotus Leaves


摘自此Blog

線段樹優(yōu)化建圖

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。