【小峰の题单】网络流经典题目

1.最大流/最小割/二分图匹配

• 飞行员配对方案问题

• 「伪模板」主席树

• 最小路径覆盖问题

• 教辅的组成

• [ZJOI2009]狼和羊的故事

• [SCOI2007]蜥蜴

• 方格取数问题

• [ICPC-Beijing 2006]狼抓兔子

• 最长不下降子序列问题

• [国家集训队]happiness

• 文理分科

• [清华集训2012]最小生成树

• [SHOI2007]善意的投票 / [JLOI2010]冠军调查

• [国家集训队]部落战争

• [TJOI2013]攻击装置

• [SHOI2010]最小生成树

2.费用流

• 负载平衡问题

• 餐巾计划问题

• [CQOI2012]交换棋子

• 数字梯形问题

• [SDOI2009]晨跑

• 分配问题

• [NOI2012]美食节

• [NOI2008]志愿者招募

• [ZJOI2011]营救皮卡丘

• 无限之环

3.带权二分图匹配

• [加油武汉]疫情调查

4.最大权闭合子图

• [NOI2009]植物大战僵尸

• Petya and Graph

• [NOI2006]最大获利

• Biologist

5.可行流/有上下界最大流

• Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流

• [AHOI2014/JSOI2014]支线剧情

1. P2756 - 飞行员配对方案问题
2. P3701 - 主主树
3. P2764 - 最小路径覆盖问题
4. P1231 - 教辅的组成
5. P2598 - [ZJOI2009] 狼和羊的故事
6. P2472 - [SCOI2007] 蜥蜴
7. P2774 - 方格取数问题
8. P4001 - [ICPC 2006 Beijing R] 狼抓兔子
9. P2766 - 最长不下降子序列问题
10. P1646 - [国家集训队] happiness
11. P4313 - 文理分科
12. P5934 - [清华集训 2012] 最小生成树
13. P2057 - [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
14. P2172 - [国家集训队] 部落战争
15. P4304 - [TJOI2013] 攻击装置
16. P5039 - [SHOI2010] 最小生成树
17. P4016 - 负载平衡问题
18. P1251 - 餐巾计划问题
19. P3159 - [CQOI2012] 交换棋子
20. P4013 - 数字梯形问题
21. P2153 - [SDOI2009] 晨跑
22. P4014 - 分配问题
23. P2053 - [SCOI2007] 修车
24. P2050 - [NOI2012] 美食节
25. P3980 - [NOI2008] 志愿者招募
26. P4542 - [ZJOI2011] 营救皮卡丘
27. P4003 - [清华集训 2017] 无限之环
28. P6061 - [加油武汉] 疫情调查
29. P2805 - [NOI2009] 植物大战僵尸
30. CF1082G - Petya and Graph
31. P4174 - [NOI2006] 最大获利
32. CF311E - Biologist
33. P5192 - Shoot the Bullet | 东方文花帖
34. P4043 - [AHOI2014/JSOI2014] 支线剧情