xzy的费用流题单

个人搜集的费用流题单，大部分通过，数据应该无问题，可以用费用流解决 包含技巧：拆点、黑白染色、二分答案、一流对多流 [博客传送门](https://zybuluo.com/xiaoziyao/note/1669963) 题目列表： - [**【模板】最小费用最大流**](https://www.luogu.com.cn/problem/P3381)：模板题 - [**[国家集训队]航班安排**](https://www.luogu.com.cn/problem/P4452)：要考虑的比较复杂 - [方格取数加强版](https://www.luogu.com.cn/problem/P2045)：拆点裸题 - [**[SCOI2007]修车**](https://www.luogu.com.cn/problem/P2053)：拆点很妙，裸题 - [[HAOI2010]订货](https://www.luogu.com.cn/problem/P2517)：裸题 - [航空路线问题](https://www.luogu.com.cn/problem/P2770)：拆点，要输出方案 - [火星探险问题](https://www.luogu.com.cn/problem/P3356)：拆点，输出方案很毒瘤，注意nm是反的 - [**[CQOI2012]交换棋子**](https://www.luogu.com.cn/problem/P3159)：有的人拆两个点，有的人拆三个点，但是都很妙 - [**数字梯形问题**](https://www.luogu.com.cn/problem/P4013)：要建三次图，覆盖比较全面 - [运输问题](https://www.luogu.com.cn/problem/P4015)：裸题 - [**[SNOI2019]通信**](https://www.luogu.com.cn/problem/P5331)：需要用数据结构优化建图 - [**[NOI2008]志愿者招募**](https://www.luogu.com.cn/problem/P3980)：想法比较妙 - [[NOI2012]美食节](https://www.luogu.com.cn/problem/P2050) - [[POI2006]SZK-Schools](https://www.luogu.com.cn/problem/P3440)：裸题 - [[SDOI2009]晨跑](https://www.luogu.com.cn/problem/P2153)：裸题 - [**[SDOI2010]星际竞速**](https://www.luogu.com.cn/problem/P2469)：：最小路径覆盖好题 - [[SDOI2006]仓库管理员的烦恼](https://www.luogu.com.cn/problem/P2457)：裸题 - [[SDOI2017]新生舞会](https://www.luogu.com.cn/problem/P3705) - [[TJOI2014]匹配](https://www.luogu.com.cn/problem/P3967) - [[BJOI2012]连连看](https://www.luogu.com.cn/problem/P4134) - [[JSOI2009]球队收益 / 球队预算](https://www.luogu.com.cn/problem/P4307) - [[WC2007]剪刀石头布](https://www.luogu.com.cn/problem/P4249) - [[ZJOI2011]营救皮卡丘](https://www.luogu.com.cn/problem/P4542) - [洞穴遇险](https://www.luogu.com.cn/problem/P4142) - [玉座の間](https://www.luogu.com.cn/problem/AT655) - [Gosha is hunting](https://www.luogu.com.cn/problem/CF739E) - [**无限之环**](https://www.luogu.com.cn/problem/P4003)：建图难到令人发指 - [深海机器人问题](https://www.luogu.com.cn/problem/P4012)：输入过于毒瘤 - [餐巾计划问题](https://www.luogu.com.cn/problem/P1251)：连边比较好 - [分配问题](https://www.luogu.com.cn/problem/P4014)：裸题 - [汽车加油行驶问题](https://www.luogu.com.cn/problem/P4009) - [**最长k可重区间集问题**](https://www.luogu.com.cn/problem/P3358)：一流对多流好题 - [**最长k可重线段集问题**](https://www.luogu.com.cn/problem/P3357) - [荒芜的海洋](https://www.luogu.com.cn/problem/P4237)：拆点裸题 - [CF802N April Fools' Problem (medium)](https://www.luogu.com.cn/problem/CF802N)