请
不要禁用
脚本,否则网页无法正常加载
网络流从入门到入土 #2
这里是这个题单的 Part 2,属于网络流中的最大流 / 最小割 以及 费用流。两者的分界线为
UVA12125
。
题目的难度大多不难,个人感觉比较适合入门,练练建模也是极好的。
UVA10249 - The Grand Dinner
UVA563 - Crimewave
UVA820 - 因特网带宽 Internet Bandwidth
UVA1184 - Air Raid
UVA1306 - The K-League
UVA1345 - Jamie's Contact Groups
UVA1515 - 水塘 Pool construction
UVA1660 - 电视网络 Cable TV Network
UVA10480 - Sabotage
UVA10779 - Collectors Problem
UVA11082 - 矩阵解压 Matrix Decompressing
UVA11248 - Frequency Hopping
UVA11419 - SAM I AM
UVA10330 - Power Transmission
UVA11380 - Down Went The Titanic
UVA1161 - Objective: Berlin
UVA1389 - Hard Life
UVA12125 - March of the Penguins
P3381 - 【模板】最小费用最大流
P1251 - 餐巾计划问题
P2045 - 方格取数加强版
P2050 - [NOI2012] 美食节
P2053 - [SCOI2007] 修车
P2153 - [SDOI2009] 晨跑
P2469 - [SDOI2010] 星际竞速
P2517 - [HAOI2010] 订货
P2604 - [ZJOI2010] 网络扩容
P2770 - 航空路线问题
P3159 - [CQOI2012] 交换棋子
P3356 - 火星探险问题
P3440 - [POI 2006] SZK-Schools
P3705 - [SDOI2017] 新生舞会
P3965 - [TJOI2013] 循环格
P3967 - [TJOI2014] 匹配
P3980 - [NOI2008] 志愿者招募
P4012 - 深海机器人问题
P4014 - 分配问题
P4015 - 运输问题
P4043 - [AHOI2014/JSOI2014] 支线剧情
P4068 - [SDOI2016] 数字配对
P4134 - [BJOI2012] 连连看
P4237 - 荒芜的海洋
P4307 - [JSOI2009] 球队收益 / 球队预算
P4311 - 士兵占领
P4329 - [COCI 2006/2007 #1] Bond
P4452 - [国家集训队] 航班安排
UVA1317 - Concert Hall Scheduling
P4066 - [SHOI2003] 吃豆豆
P4542 - [ZJOI2011] 营救皮卡丘
P5331 - [SNOI2019] 通信