网络流从入门到入土 #3

这里是这个题单的 Part 3,属于网络流中的费用流、有界流 以及 最小割树,分界线为 UVA11823UVA1440
题目的难度大多不难,个人感觉比较适合入门,练练建模也是极好的。


  1. UVA1317 - Concert Hall Scheduling
  2. UVA1411 - Ants
  3. UVA1486 - Transportation
  4. UVA1658 - 海军上将 Admiral
  5. UVA10806 - Dijkstra, Dijkstra.
  6. UVA11613 - Acme Corporation
  7. UVA12092 - Paint the Roads
  8. UVA11823 - Two Longest Paths
  9. P4843 - 清理雪道
  10. UVA1440 - Inspection
  11. P3329 - [ZJOI2011] 最小割
  12. P4123 - [CQOI2016] 不同的最小割
  13. P4897 - 【模板】最小割树(Gomory-Hu Tree)
  14. UVA11594 - All Pairs Maximum Flow