网络流从入门到入土 #1

这里是这个题单的 Part 1，属于网络流中的最大流 / 最小割。
题目的难度大多不难，个人感觉比较适合入门，练练建模也是极好的。

  1. P1343 - 地震逃生
  2. P1345 - [USACO5.4] 奶牛的电信 Telecowmunication
  3. P1361 - 小M的作物
  4. P2071 - 座位安排
  5. P2740 - [USACO4.2] 草地排水 Drainage Ditches
  6. P2857 - [USACO06FEB] Steady Cow Assignment G
  7. P2936 - [USACO09JAN] Total Flow S
  8. P3701 - 主主树
  9. P3931 - SAC E#1 - 一道难题 Tree
  10. P5030 - 长脖子鹿放置
  11. CF387D - George and Interesting Graph
  12. P1231 - 教辅的组成
  13. P1344 - [USACO4.4] 追查坏牛奶 Pollutant Control
  14. P1402 - 酒店之王
  15. P2057 - [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
  16. P2172 - [国家集训队] 部落战争
  17. P2472 - [SCOI2007] 蜥蜴
  18. P2526 - [SHOI2001] 小狗散步
  19. P2598 - [ZJOI2009] 狼和羊的故事
  20. P2711 - 小行星【错题已隐藏】
  21. P2754 - [CTSC1999] 家园 / 星际转移问题
  22. P2762 - 太空飞行计划问题
  23. P2763 - 试题库问题
  24. P2764 - 最小路径覆盖问题
  25. P2766 - 最长不下降子序列问题
  26. P2774 - 方格取数问题
  27. P2891 - [USACO07OPEN] Dining G
  28. P2944 - [USACO09MAR] Earthquake Damage 2 G
  29. P3033 - [USACO11NOV] Cow Steeplechase G
  30. P3153 - [CQOI2009] 跳舞
  31. P3163 - [CQOI2014] 危桥
  32. P3171 - [CQOI2015] 网络吞吐量
  33. P3254 - 圆桌问题
  34. P3410 - 拍照
  35. P3866 - [TJOI2009] 战争游戏
  36. P3872 - [TJOI2010] 电影迷
  37. P4001 - [ICPC 2006 Beijing R] 狼抓兔子
  38. P4048 - [JSOI2010] 冷冻波
  39. P4126 - [AHOI2009] 最小割
  40. P4174 - [NOI2006] 最大获利
  41. P4304 - [TJOI2013] 攻击装置
  42. P4311 - 士兵占领
  43. P4313 - 文理分科
  44. P4474 - 王者之剑
  45. P5038 - [SCOI2012] 奇怪的游戏
  46. SP741 - STEAD - Steady Cow Assignment
  47. SP4063 - MPIGS - Sell Pigs
  48. P5295 - [北京省选集训2019] 图的难题
  49. SP300 - CABLETV - Cable TV Network
  50. SP1693 - COCONUTS - Coconuts