网络流题单

图论——网络流
感谢xzyxzy

题目

1、练基础

• P3376 【模板】网络最大流 https://www.luogu.org/problemnew/show/3376
• P3381 【模板】最小费用最大流 https://www.luogu.org/problemnew/show/3381
• H1369 网络流一 http://hihocoder.com/problemset/problem/1369
• H1378 网络流二 http://hihocoder.com/problemset/problem/1378
• H1393 网络流三 http://hihocoder.com/problemset/problem/1393
• H1394 网络流四 http://hihocoder.com/problemset/problem/1394
• H1398 网络流五 http://hihocoder.com/problemset/problem/1398
• P1231 教辅的组成 https://www.luogu.org/problemnew/show/P1231
• P1343 地震逃生 https://www.luogu.org/problemnew/show/1343
• P2153 [SDOI2009]晨跑 https://www.luogu.org/problemnew/show/2153
• P3440 [POI2006]SZK-Schools https://www.luogu.org/problemnew/show/P3440

2018.8.14刷完基础网络流祭

2、刷提高

• P2472 [SCOI2007]蜥蜴 https://www.luogu.org/problemnew/show/2472
• P2944 [USACO]地震损失2 https://www.luogu.org/problemnew/show/2944
• P1345 [USACO]奶牛的电信 https://www.luogu.org/problemnew/show/1345
• P2711 小行星 https://www.luogu.org/problemnew/show/P2711
• P2469 [SDOI2010]星际竞速 https://www.luogu.org/problemnew/show/2469
• P2057 善意的投票 https://www.luogu.org/problemnew/show/2057
• P3410 拍照 https://www.luogu.org/problemnew/show/3410
• P3305 [SDOI2013]费用流 https://www.luogu.org/problemnew/show/P3305
• P4001 [BJOI2006]狼抓兔子 https://www.luogu.org/problemnew/show/P4001
• P1315 [Noip2011]观光公交(Solution)
• P2045 方格取数加强版 https://www.luogu.org/problemnew/show/P2045
• P3425 [POI2005]KOS-Dicing https://www.luogu.org/problemnew/show/P3425
• P2805 [NOI2009]植物大战僵尸 https://www.luogu.org/problemnew/show/P2805
• P3163 [CQOI2014]危桥 https://www.luogu.org/problemnew/show/P3163
• P3153 [CQOI2009]跳舞 https://www.luogu.org/problemnew/show/P3153
• P1646 [国家集训队]happiness https://www.luogu.org/problemnew/show/P1646
• P4003 无限之环（infinityloop）https://www.luogu.org/problemnew/show/P4003
• P3227 [HNOI2013]切糕 https://www.luogu.org/problemnew/show/P3227
• P2050 [NOI2012]美食节 https://www.luogu.org/problemnew/show/P2050
• P2604 [ZJOI2010]网络扩容 https://www.luogu.org/problemnew/show/P2604
• P2053 [SCOI2007]修车 https://www.luogu.org/problemnew/show/P2053
• P3980 [NOI2008]志愿者招募 https://www.luogu.org/problemnew/show/P3980
• P3159 [CQOI2012]交换棋子 https://www.luogu.org/problemnew/show/P3159

3、网络流24题

• P4009 汽车加油行驶问题 https://www.luogu.org/problemnew/show/P4009
• P4011 孤岛营救问题 https://www.luogu.org/problemnew/show/P4011
• P2761 软件补丁问题 https://www.luogu.org/problemnew/show/P2761
• P2763 试题库问题 https://www.luogu.org/problemnew/show/2763
• P3254 圆桌问题 https://www.luogu.org/problemnew/show/3254
• P4013 数字梯形问题 https://www.luogu.org/problemnew/show/4013
• P4016 负载平衡问题 https://www.luogu.org/problemnew/show/4016
• P2756 飞行员配对方案问题 https://daniu.luogu.org/problemnew/show/2756
• P3355 骑士共存问题 https://www.luogu.org/problemnew/show/3355
• P2774 方格取数问题 https://www.luogu.org/problemnew/show/2774
• P2765 魔术球问题 https://www.luogu.org/problemnew/show/2765
• P2764 最小路径覆盖问题 https://www.luogu.org/problemnew/show/2764
• P4014 分配问题 https://www.luogu.org/problemnew/show/4014
• P2762 太空飞行计划问题 https://www.luogu.org/problemnew/show/2762
• P2766 最长不下降子序列问题 https://www.luogu.org/problemnew/show/2766
• P1251 餐巾计划问题 https://www.luogu.org/problemnew/show/1251
• P4015 运输问题 https://www.luogu.org/problemnew/show/P4015
• P2754 [CTSC1999]家园 https://www.luogu.org/problemnew/show/P2754
• P4012 深海机器人问题 https://www.luogu.org/problemnew/show/P4012
• P3358 最长k可重区间集问题 https://www.luogu.org/problemnew/show/P3358
• P3357 最长k可重线段集问题 https://www.luogu.org/problemnew/show/P3357
• P3356 火星探险问题 https://www.luogu.org/problemnew/show/P3356
• P2770 航空路线问题 https://www.luogu.org/problemnew/show/P2770

不可做题：P2775 机器人路径规划问题 https://www.luogu.org/problemnew/show/P2775