xzy的费用流题单

个人搜集的费用流题单，大部分通过，数据应该无问题，可以用费用流解决

包含技巧：拆点、黑白染色、二分答案、一流对多流

博客传送门

题目列表：

• 【模板】最小费用最大流：模板题
• [国家集训队]航班安排：要考虑的比较复杂
• 方格取数加强版：拆点裸题
• [SCOI2007]修车：拆点很妙，裸题
• [HAOI2010]订货：裸题
• 航空路线问题：拆点，要输出方案
• 火星探险问题：拆点，输出方案很毒瘤，注意nm是反的
• [CQOI2012]交换棋子：有的人拆两个点，有的人拆三个点，但是都很妙
• 数字梯形问题：要建三次图，覆盖比较全面
• 运输问题：裸题
• [SNOI2019]通信：需要用数据结构优化建图
• [NOI2008]志愿者招募：想法比较妙
• [NOI2012]美食节
• [POI2006]SZK-Schools：裸题
• [SDOI2009]晨跑：裸题
• [SDOI2010]星际竞速：：最小路径覆盖好题
• [SDOI2006]仓库管理员的烦恼：裸题
• [SDOI2017]新生舞会
• [TJOI2014]匹配
• [BJOI2012]连连看
• [JSOI2009]球队收益 / 球队预算
• [WC2007]剪刀石头布
• [ZJOI2011]营救皮卡丘
• 洞穴遇险
• 玉座の間
• Gosha is hunting
• 无限之环：建图难到令人发指
• 深海机器人问题：输入过于毒瘤
• 餐巾计划问题：连边比较好
• 分配问题：裸题
• 汽车加油行驶问题
• 最长k可重区间集问题：一流对多流好题
• 最长k可重线段集问题
• 荒芜的海洋：拆点裸题
• CF802N April Fools' Problem (medium)

1. P3381 - 【模板】最小费用最大流
2. P4452 - [国家集训队] 航班安排
3. P2045 - 方格取数加强版
4. P2053 - [SCOI2007] 修车
5. P2517 - [HAOI2010] 订货
6. P2770 - 航空路线问题
7. P3356 - 火星探险问题
8. P3159 - [CQOI2012] 交换棋子
9. P4013 - 数字梯形问题
10. P4015 - 运输问题
11. P5331 - [SNOI2019] 通信
12. P3980 - [NOI2008] 志愿者招募
13. P2050 - [NOI2012] 美食节
14. P3440 - [POI 2006] SZK-Schools
15. P2153 - [SDOI2009] 晨跑
16. P2469 - [SDOI2010] 星际竞速
17. P2457 - [SDOI2006] 仓库管理员的烦恼
18. P3705 - [SDOI2017] 新生舞会
19. P3967 - [TJOI2014] 匹配
20. P4134 - [BJOI2012] 连连看
21. P4307 - [JSOI2009] 球队收益 / 球队预算
22. P4249 - [WC2007] 剪刀石头布
23. P4542 - [ZJOI2011] 营救皮卡丘
24. P4142 - 洞穴遇险
25. AT_geocon2013_b - 玉座の間
26. CF739E - Gosha is hunting
27. P4003 - [清华集训 2017] 无限之环
28. P4012 - 深海机器人问题
29. P1251 - 餐巾计划问题
30. P4014 - 分配问题
31. P4009 - 汽车加油行驶问题
32. P3358 - 最长 k 可重区间集问题
33. P3357 - 最长k可重线段集问题
34. P4237 - 荒芜的海洋
35. CF1187G - Gang Up