网络流建模经典题

网络流建模选做。

难度不大,主要是熟悉经典的建模套路。

共有 19 道题,完成后网络流的建模能力应该会有不错的提升。

本题单持续更新,若有好题加入可私信创建者。

为什么这个题单没有描述?


  1. CF311E - Biologist
  2. P6054 - [RC-02] 开门大吉
  3. P3980 - [NOI2008] 志愿者招募
  4. P4043 - [AHOI2014/JSOI2014] 支线剧情
  5. CF277E - Binary Tree on Plane
  6. P1646 - [国家集训队] happiness
  7. P4313 - 文理分科
  8. P4553 - 80 人环游世界
  9. P3511 - [POI 2010] MOS-Bridges
  10. P4066 - [SHOI2003] 吃豆豆
  11. P4003 - [清华集训 2017] 无限之环
  12. P5458 - [BJOI2016] 水晶
  13. P5038 - [SCOI2012] 奇怪的游戏
  14. P4174 - [NOI2006] 最大获利
  15. P2050 - [NOI2012] 美食节
  16. P3308 - [SDOI2014] LIS
  17. P2805 - [NOI2009] 植物大战僵尸
  18. P4496 - [CTSC2009] 移民站选址
  19. P2304 - [NOI2015] 小园丁与老司机
  20. P8215 - [THUPC 2022 初赛] 分组作业
  21. AT_arc142_e - [ARC142E] Pairing Wizards
  22. CF1765A - Access Levels
  23. CF1630F - Making It Bipartite
  24. CF1592F2 - Alice and Recoloring 2
  25. CF843E - Maximum Flow