网络流题目题单

网络流题单

http://www.cnblogs.com/LadyLex/p/7601119.html
感谢xzyxzy

题目

1、练基础

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

2018.8.14刷完基础网络流祭

2、刷提高

• [X] 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
• [X] P4001 [BJOI2006]狼抓兔子 https://www.luogu.org/problemnew/show/P4001
• [X] 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
• [X] P2756 飞行员配对方案问题 https://daniu.luogu.org/problemnew/show/2756
• [ ] P3355 骑士共存问题 https://www.luogu.org/problemnew/show/3355
• [ ] P2774 方格取数问题 https://www.luogu.org/problemnew/show/2774
• [X] P2765 魔术球问题 https://www.luogu.org/problemnew/show/2765
• [X] 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
• [X] 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