网络流从入门到入土 #2

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


  1. UVA10249 - The Grand Dinner
  2. UVA563 - Crimewave
  3. UVA820 - 因特网带宽 Internet Bandwidth
  4. UVA1184 - Air Raid
  5. UVA1306 - The K-League
  6. UVA1345 - Jamie's Contact Groups
  7. UVA1515 - 水塘 Pool construction
  8. UVA1660 - 电视网络 Cable TV Network
  9. UVA10480 - Sabotage
  10. UVA10779 - Collectors Problem
  11. UVA11082 - 矩阵解压 Matrix Decompressing
  12. UVA11248 - Frequency Hopping
  13. UVA11419 - SAM I AM
  14. UVA10330 - Power Transmission
  15. UVA11380 - Down Went The Titanic
  16. UVA1161 - Objective: Berlin
  17. UVA1389 - Hard Life
  18. UVA12125 - March of the Penguins
  19. P3381 - 【模板】最小费用最大流
  20. P1251 - 餐巾计划问题
  21. P2045 - 方格取数加强版
  22. P2050 - [NOI2012] 美食节
  23. P2053 - [SCOI2007] 修车
  24. P2153 - [SDOI2009] 晨跑
  25. P2469 - [SDOI2010] 星际竞速
  26. P2517 - [HAOI2010] 订货
  27. P2604 - [ZJOI2010] 网络扩容
  28. P2770 - 航空路线问题
  29. P3159 - [CQOI2012] 交换棋子
  30. P3356 - 火星探险问题
  31. P3440 - [POI 2006] SZK-Schools
  32. P3705 - [SDOI2017] 新生舞会
  33. P3965 - [TJOI2013] 循环格
  34. P3967 - [TJOI2014] 匹配
  35. P3980 - [NOI2008] 志愿者招募
  36. P4012 - 深海机器人问题
  37. P4014 - 分配问题
  38. P4015 - 运输问题
  39. P4043 - [AHOI2014/JSOI2014] 支线剧情
  40. P4068 - [SDOI2016] 数字配对
  41. P4134 - [BJOI2012] 连连看
  42. P4237 - 荒芜的海洋
  43. P4307 - [JSOI2009] 球队收益 / 球队预算
  44. P4311 - 士兵占领
  45. P4329 - [COCI 2006/2007 #1] Bond
  46. P4452 - [国家集训队] 航班安排
  47. UVA1317 - Concert Hall Scheduling
  48. P4066 - [SHOI2003] 吃豆豆
  49. P4542 - [ZJOI2011] 营救皮卡丘
  50. P5331 - [SNOI2019] 通信