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

题单介绍

## 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]支线剧情

题目列表

  • 飞行员配对方案问题
  • 主主树
  • 最小路径覆盖问题
  • 教辅的组成
  • [ZJOI2009] 狼和羊的故事
  • [SCOI2007] 蜥蜴
  • 方格取数问题
  • [ICPC-Beijing 2006] 狼抓兔子
  • 最长不下降子序列问题
  • [国家集训队] happiness
  • 文理分科
  • [清华集训 2012] 最小生成树
  • [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
  • [国家集训队] 部落战争
  • [TJOI2013] 攻击装置
  • [SHOI2010] 最小生成树
  • 负载平衡问题
  • 餐巾计划问题
  • [CQOI2012] 交换棋子
  • 数字梯形问题
  • [SDOI2009] 晨跑
  • 分配问题
  • [SCOI2007] 修车
  • [NOI2012] 美食节
  • [NOI2008] 志愿者招募
  • [ZJOI2011] 营救皮卡丘
  • [清华集训 2017] 无限之环
  • [加油武汉] 疫情调查
  • [NOI2009] 植物大战僵尸
  • Petya and Graph
  • [NOI2006] 最大获利
  • Biologist
  • Shoot the Bullet | 东方文花帖
  • [AHOI2014/JSOI2014] 支线剧情