xzy的最大流题单
题单介绍
个人搜集的最大流题单,都已通过,数据无问题,皆可以用最大流解决
包含技巧:拆点、黑白染色、二分答案、最小割、割点转割边、多源多汇、退流
[博客传送门](https://zybuluo.com/xiaoziyao/note/1664536)
题目列表:
- [**【模板】网络最大流**](https://www.luogu.com.cn/problem/P3376):模板题
- [**【模板】最大流 加强版 / 预流推进**](https://www.luogu.com.cn/problem/P4722):模板题
- [[USACO4.2]草地排水Drainage Ditches](https://www.luogu.com.cn/problem/P2740):裸题
- [最长不下降子序列问题](https://www.luogu.com.cn/problem/P2766):构造,比较好的一道题
- [[TJOI2011]卡片](https://www.luogu.com.cn/problem/P2065):二分图匹配,用网络流也可以做
- [[SCOI2007]蜥蜴](https://www.luogu.com.cn/problem/P2472):入门较好的题目
- [试题库问题](https://www.luogu.com.cn/problem/P2763):裸题
- [CABLETV - Cable TV Network](https://www.luogu.com.cn/problem/SP300):最小割
- [太空飞行计划问题](https://www.luogu.com.cn/problem/P2762):最小割
- [[NOI2006]最大获利](https://www.luogu.com.cn/problem/P4174):最小割
- [**[NOI2009]植物大战僵尸**](https://www.luogu.com.cn/problem/P2805):最小割非常好的题目,**构造较难**
- [拍照](https://www.luogu.com.cn/problem/P3410):裸题
- [[**六省联考2017]寿司餐厅**](https://www.luogu.com.cn/problem/P3749):最小割非常好的题目,**构造很难**
- [**Biologist**](https://www.luogu.com.cn/problem/CF311E):最小割非常好的题目
- [教辅的组成](https://www.luogu.com.cn/problem/P1231):拆点裸题
- [[国家集训队]部落战争](https://www.luogu.com.cn/problem/P2172):裸题
- [[TJOI2013]攻击装置](https://www.luogu.com.cn/problem/P4304):裸题
- [骑士共存问题](https://www.luogu.com.cn/problem/P3355):黑白染色,思维难度中偏高
- [圆桌问题](https://www.luogu.com.cn/problem/P3254):拆点,需要输出方案
- [**最小路径覆盖问题**](https://www.luogu.com.cn/problem/P2764):思维难度高,数学题,需要输出方案
- [魔术球问题](https://www.luogu.com.cn/problem/P2765):枚举,构造
- [[ZJOI2009]狼和羊的故事](https://www.luogu.com.cn/problem/P2598):裸题
- [**[CQOI2014]危桥**](https://www.luogu.com.cn/problem/P3163):**多源多汇**好题
- [**[SDOI2014]LIS**](https://www.luogu.com.cn/problem/P3308):**极端卡常**,**退流**,构造,简单dp,非常好一道题
- [[国家集训队]圈地计划](https://www.luogu.com.cn/problem/P1935):最小割,黑白染色
- [[国家集训队]happiness](https://www.luogu.com.cn/problem/P1646):最小割好题
- [文理分科](https://www.luogu.com.cn/problem/P4313):最小割好题
- [小M的作物](https://www.luogu.com.cn/problem/P1361):最小割
- [王者之剑](https://www.luogu.com.cn/problem/P4474):同方格取数问题
- [[TJOI2009]战争游戏](https://www.luogu.com.cn/problem/P3866):最小割裸题
- [方格取数问题](https://www.luogu.com.cn/problem/P2774):黑白染色好题
- [小行星](https://www.luogu.com.cn/problem/P2711):拆点裸题
- [[CEOI2008]order](https://www.luogu.com.cn/problem/P4177):最小割好题
- [[TJOI2010]电影迷](https://www.luogu.com.cn/problem/P3872):最小割
- [[ICPC-Beijing 2006]狼抓兔子](https://www.luogu.com.cn/problem/P4001):裸题,莫名MLE
- [[USACO5.4]奶牛的电信Telecowmunication](https://www.luogu.com.cn/problem/P1345):割点转割边裸题
- [[USACO07OPEN]Dining G](https://www.luogu.com.cn/problem/P2891):拆点裸题
- [[USACO09MAR]地震损失2Earthquake Damage 2](https://www.luogu.com.cn/problem/P2944):割点转割边
- [**[USACO4.4]追查坏牛奶Pollutant Control**](https://www.luogu.com.cn/problem/P1344):割点转割边,第二问很妙
- [奶牛隐藏](https://www.luogu.com.cn/problem/P2402):最短路,二分答案
- [[SHOI2007]善意的投票 / [JLOI2010]冠军调查](https://www.luogu.com.cn/problem/P2057):最小割裸题
- [[POI2005]KOS-Dicing](https://www.luogu.com.cn/problem/P3425):二分,要输出方案
- [[CQOI2009]跳舞](https://www.luogu.com.cn/problem/P3153):二分,构造好题
- [**[JSOI2016]飞机调度**](https://www.luogu.com.cn/problem/P5769):比较难的最大流
- [**[BJOI2016]水晶**](https://www.luogu.com.cn/problem/P5458):六边形坐标系,比较毒瘤
- [[SCOI2015]小凸玩矩阵](https://www.luogu.com.cn/problem/P4251):二分套路题
- [P2857 [USACO06FEB]Steady Cow Assignment G](https://www.luogu.com.cn/problem/P2857)
- [P2936 [USACO09JAN]Total Flow S](https://www.luogu.com.cn/problem/P2936)