网络流基础

题单介绍

好题，牛牛的一个套路 —— $\textsf {H}$$\color {red} \textsf {anghang}$ 这里面的题可能会在一些时候变多 注意到有那么很多题课件里是没有的（可能课件里费用流部分会多 一 点），全放在后面了，留 作 练 习

题目列表

  • [图论与代数结构 501] 网络流_1
  • [图论与代数结构 502] 网络流_2
  • 【模板】网络最大流
  • 【模板】最大流 加强版 / 预流推进
  • 【模板】最小费用最大流
  • [图论与代数结构 601] 最小费用最大流
  • 【模板】有负圈的费用流
  • Shoot the Bullet | 东方文花帖
  • 文理分科
  • [HNOI2013] 切糕
  • 【模板】最小割树（Gomory-Hu Tree）
  • [CQOI2016] 不同的最小割
  • [COCI 2015/2016 #3] DOMINO
  • 粘骨牌
  • [清华集训 2017] 无限之环
  • [TJOI2013] 循环格
  • [SDOI2010] 星际竞速
  • 80 人环游世界
  • [SCOI2007] 修车
  • [NOI2012] 美食节
  • [POI 2011] PRO-Programming Contest
  • 最长k可重区间集问题
  • [NEERC 2016] Delight for a Cat
  • [NOI2008] 志愿者招募
  • [AHOI2014/JSOI2014] 支线剧情
  • [COCI 2006/2007 #1] Bond
  • [CTSC2001] 终极情报网
  • 负载平衡问题
  • 运输问题
  • [BJOI2012] 连连看
  • [SDOI2017] 新生舞会
  • 汽车加油行驶问题
  • [ZJOI2011] 营救皮卡丘
  • [BJWC2018] Kakuro
  • [SDOI2011] 工作安排
  • [ONTAK2015] Bajtman i Okrągły Robin
  • Special Edges
  • [WC2007] 剪刀石头布
  • [ZJOI2015] 醉熏熏的幻想乡
  • [SDOI2009] 晨跑
  • 方格取数加强版
  • Alice and Recoloring 2
  • [ZJOI2009] 狼和羊的故事
  • [CQOI2014] 危桥
  • 深海机器人问题
  • 数字梯形问题
  • [NOI2006] 最大获利
  • 王者之剑
  • [NEERC 2016] Mole Tunnels
  • [NOI2019] 序列