网络流从入门到入土 #2

题单介绍

这里是这个题单的 Part 2,属于网络流中的最大流 / 最小割 以及 费用流。两者的分界线为 `UVA12125`。 题目的难度大多不难,个人感觉比较适合入门,练练建模也是极好的。

题目列表

  • The Grand Dinner
  • Crimewave
  • 因特网带宽 Internet Bandwidth
  • Air Raid
  • The K-League
  • Jamie's Contact Groups
  • 水塘 Pool construction
  • 电视网络 Cable TV Network
  • Sabotage
  • Collectors Problem
  • 矩阵解压 Matrix Decompressing
  • Frequency Hopping
  • SAM I AM
  • Power Transmission
  • Down Went The Titanic
  • Objective: Berlin
  • Hard Life
  • March of the Penguins
  • 【模板】最小费用最大流
  • 餐巾计划问题
  • 方格取数加强版
  • [NOI2012] 美食节
  • [SCOI2007] 修车
  • [SDOI2009] 晨跑
  • [SDOI2010] 星际竞速
  • [HAOI2010] 订货
  • [ZJOI2010] 网络扩容
  • 航空路线问题
  • [CQOI2012] 交换棋子
  • 火星探险问题
  • [POI 2006] SZK-Schools
  • [SDOI2017] 新生舞会
  • [TJOI2013] 循环格
  • [TJOI2014] 匹配
  • [NOI2008] 志愿者招募
  • 深海机器人问题
  • 分配问题
  • 运输问题
  • [AHOI2014/JSOI2014] 支线剧情
  • [SDOI2016] 数字配对
  • [BJOI2012] 连连看
  • 荒芜的海洋
  • [JSOI2009] 球队收益 / 球队预算
  • 士兵占领
  • [COCI 2006/2007 #1] Bond
  • [国家集训队] 航班安排
  • Concert Hall Scheduling
  • [SHOI2003] 吃豆豆
  • [ZJOI2011] 营救皮卡丘
  • [SNOI2019] 通信