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)

题目列表

  • 【模板】网络最大流
  • 【模板】最大流 加强版 / 预流推进
  • [USACO4.2] 草地排水Drainage Ditches
  • 最长不下降子序列问题
  • [TJOI2011] 卡片
  • 试题库问题
  • [SCOI2007] 蜥蜴
  • CABLETV - Cable TV Network
  • 太空飞行计划问题
  • [NOI2006] 最大获利
  • [NOI2009] 植物大战僵尸
  • 拍照
  • [六省联考 2017] 寿司餐厅
  • Biologist
  • 教辅的组成
  • [国家集训队] 部落战争
  • [TJOI2013] 攻击装置
  • 骑士共存问题
  • 圆桌问题
  • 最小路径覆盖问题
  • 魔术球问题
  • [ZJOI2009] 狼和羊的故事
  • [CQOI2014] 危桥
  • [SDOI2014] LIS
  • [国家集训队] 圈地计划
  • [国家集训队] happiness
  • 文理分科
  • 小M的作物
  • 王者之剑
  • [TJOI2009] 战争游戏
  • 方格取数问题
  • [CEOI2008] order
  • [TJOI2010] 电影迷
  • [ICPC-Beijing 2006] 狼抓兔子
  • [USACO5.4] 奶牛的电信Telecowmunication
  • [USACO07OPEN] Dining G
  • [USACO09MAR] Earthquake Damage 2 G
  • [USACO4.4] 追查坏牛奶 Pollutant Control
  • 奶牛隐藏
  • [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
  • [POI2005] KOS-Dicing
  • [CQOI2009] 跳舞
  • [JSOI2016] 飞机调度
  • [BJOI2016] 水晶
  • [SCOI2015] 小凸玩矩阵
  • [USACO06FEB] Steady Cow Assignment G
  • [USACO09JAN] Total Flow S