xzy的最大流题单

个人搜集的最大流题单，都已通过，数据无问题，皆可以用最大流解决

包含技巧：拆点、黑白染色、二分答案、最小割、割点转割边、多源多汇、退流

博客传送门

题目列表：

• 【模板】网络最大流：模板题
• 【模板】最大流 加强版 / 预流推进：模板题
• [USACO4.2]草地排水Drainage Ditches：裸题
• 最长不下降子序列问题：构造，比较好的一道题
• [TJOI2011]卡片：二分图匹配，用网络流也可以做
• [SCOI2007]蜥蜴：入门较好的题目
• 试题库问题：裸题
• CABLETV - Cable TV Network：最小割
• 太空飞行计划问题：最小割
• [NOI2006]最大获利：最小割
• [NOI2009]植物大战僵尸：最小割非常好的题目，构造较难
• 拍照：裸题
• [六省联考2017]寿司餐厅：最小割非常好的题目，构造很难
• Biologist：最小割非常好的题目
• 教辅的组成：拆点裸题
• [国家集训队]部落战争：裸题
• [TJOI2013]攻击装置：裸题
• 骑士共存问题：黑白染色，思维难度中偏高
• 圆桌问题：拆点，需要输出方案
• 最小路径覆盖问题：思维难度高，数学题，需要输出方案
• 魔术球问题：枚举，构造
• [ZJOI2009]狼和羊的故事：裸题
• [CQOI2014]危桥：多源多汇好题
• [SDOI2014]LIS：极端卡常，退流，构造，简单dp，非常好一道题
• [国家集训队]圈地计划：最小割，黑白染色
• [国家集训队]happiness：最小割好题
• 文理分科：最小割好题
• 小M的作物：最小割
• 王者之剑：同方格取数问题
• [TJOI2009]战争游戏：最小割裸题
• 方格取数问题：黑白染色好题
• 小行星：拆点裸题
• [CEOI2008]order：最小割好题
• [TJOI2010]电影迷：最小割
• [ICPC-Beijing 2006]狼抓兔子：裸题，莫名MLE
• [USACO5.4]奶牛的电信Telecowmunication：割点转割边裸题
• [USACO07OPEN]Dining G：拆点裸题
• [USACO09MAR]地震损失2Earthquake Damage 2：割点转割边
• [USACO4.4]追查坏牛奶Pollutant Control：割点转割边，第二问很妙
• 奶牛隐藏：最短路，二分答案
• [SHOI2007]善意的投票 / [JLOI2010]冠军调查：最小割裸题
• [POI2005]KOS-Dicing：二分，要输出方案
• [CQOI2009]跳舞：二分，构造好题
• [JSOI2016]飞机调度：比较难的最大流
• [BJOI2016]水晶：六边形坐标系，比较毒瘤
• [SCOI2015]小凸玩矩阵：二分套路题
• P2857 [USACO06FEB]Steady Cow Assignment G
• P2936 [USACO09JAN]Total Flow S

1. P3376 - 【模板】网络最大流
2. P4722 - 【模板】最大流 加强版 / 预流推进
3. P2740 - [USACO4.2] 草地排水 Drainage Ditches
4. P2766 - 最长不下降子序列问题
5. P2065 - [TJOI2011] 卡片
6. P2763 - 试题库问题
7. P2472 - [SCOI2007] 蜥蜴
8. SP300 - CABLETV - Cable TV Network
9. P2762 - 太空飞行计划问题
10. P4174 - [NOI2006] 最大获利
11. P2805 - [NOI2009] 植物大战僵尸
12. P3410 - 拍照
13. P3749 - [六省联考 2017] 寿司餐厅
14. CF311E - Biologist
15. P1231 - 教辅的组成
16. P2172 - [国家集训队] 部落战争
17. P4304 - [TJOI2013] 攻击装置
18. P3355 - 骑士共存问题
19. P3254 - 圆桌问题
20. P2764 - 最小路径覆盖问题
21. P2765 - 魔术球问题
22. P2598 - [ZJOI2009] 狼和羊的故事
23. P3163 - [CQOI2014] 危桥
24. P3308 - [SDOI2014] LIS
25. P1935 - [国家集训队] 圈地计划
26. P1646 - [国家集训队] happiness
27. P4313 - 文理分科
28. P1361 - 小M的作物
29. P4474 - 王者之剑
30. P3866 - [TJOI2009] 战争游戏
31. P2774 - 方格取数问题
32. P4177 - [CEOI 2008] order
33. P3872 - [TJOI2010] 电影迷
34. P4001 - [ICPC 2006 Beijing R] 狼抓兔子
35. P1345 - [USACO5.4] 奶牛的电信 Telecowmunication
36. P2891 - [USACO07OPEN] Dining G
37. P2944 - [USACO09MAR] Earthquake Damage 2 G
38. P1344 - [USACO4.4] 追查坏牛奶 Pollutant Control
39. P2402 - 奶牛隐藏
40. P2057 - [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
41. P3425 - [POI 2005] KOS-Dicing
42. P3153 - [CQOI2009] 跳舞
43. P5769 - [JSOI2016] 飞机调度
44. P5458 - [BJOI2016] 水晶
45. P4251 - [SCOI2015] 小凸玩矩阵
46. P2857 - [USACO06FEB] Steady Cow Assignment G
47. P2936 - [USACO09JAN] Total Flow S