新网络流24题

第一部分

本部分包括

1.二分图最大匹配

2.简单建图与不用建图

1.P2055 [ZJOI2009]假期的宿舍

2.P2756 飞行员配对方案问题

3.P1402 酒店之王

4.P2763 试题库问题

5.P4001 [BJOI2006]狼抓兔子

6.P2046 [NOI2010]海拔

7.P1251 餐巾计划问题

8.P2053 [SCOI2007]修车

9.P2604 [ZJOI2010]网络扩容

 

第二部分

本部分包括

较复杂建图

10.P3980 [NOI2008]志愿者招募

11.P1361 小M的作物

12.P4012 深海机器人问题

13.P3356 火星探险问题

14.P2774 方格取数问题

15.P4009 汽车加油行驶问题

16.P2762 太空飞行计划问题

17.P4014 分配问题

18.P2526 [SHOI2001]小狗散步

 

第三部分

本部分包括 

1.复杂建图

2.动态图

19.P2766 最长不下降子序列问题

20.P2805 [NOI2009]植物大战僵尸

21.P2754 [CTSC1999]家园

22.P3153 [CQOI2009]跳舞

23.P2570 [ZJOI2010]贪吃的老鼠

 

24.P3324 [SDOI2015]星际战争