网络流从入门到入土 #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] 通信