网络流从入门到入土 #1

题单介绍

这里是这个题单的 Part 1，属于网络流中的最大流 / 最小割。 题目的难度大多不难，个人感觉比较适合入门，练练建模也是极好的。

题目列表

  • 地震逃生
  • [USACO5.4] 奶牛的电信Telecowmunication
  • 小M的作物
  • 座位安排
  • [USACO4.2] 草地排水Drainage Ditches
  • [USACO06FEB] Steady Cow Assignment G
  • [USACO09JAN] Total Flow S
  • 主主树
  • SAC E#1 - 一道难题 Tree
  • 长脖子鹿放置
  • George and Interesting Graph
  • 教辅的组成
  • [USACO4.4] 追查坏牛奶 Pollutant Control
  • 酒店之王
  • [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
  • [国家集训队] 部落战争
  • [SCOI2007] 蜥蜴
  • [SHOI2001] 小狗散步
  • [ZJOI2009] 狼和羊的故事
  • 小行星【错题已隐藏】
  • [CTSC1999] 家园 / 星际转移问题
  • 太空飞行计划问题
  • 试题库问题
  • 最小路径覆盖问题
  • 最长不下降子序列问题
  • 方格取数问题
  • [USACO07OPEN] Dining G
  • [USACO09MAR] Earthquake Damage 2 G
  • [USACO11NOV] Cow Steeplechase G
  • [CQOI2009] 跳舞
  • [CQOI2014] 危桥
  • [CQOI2015] 网络吞吐量
  • 圆桌问题
  • 拍照
  • [TJOI2009] 战争游戏
  • [TJOI2010] 电影迷
  • [ICPC-Beijing 2006] 狼抓兔子
  • [JSOI2010] 冷冻波
  • [AHOI2009] 最小割
  • [NOI2006] 最大获利
  • [TJOI2013] 攻击装置
  • 士兵占领
  • 文理分科
  • 王者之剑
  • [SCOI2012] 奇怪的游戏
  • STEAD - Steady Cow Assignment
  • MPIGS - Sell Pigs
  • [北京省选集训2019] 图的难题
  • CABLETV - Cable TV Network
  • COCONUTS - Coconuts