网络流建模经典题

题单介绍

网络流建模选做。 难度不大,主要是熟悉经典的建模套路。 共有 $19$ 道题,完成后网络流的建模能力应该会有不错的提升。 本题单持续更新,若有好题加入可私信创建者。 为什么这个题单没有描述? - 因为网络流建模的要点不是我能告诉你的,要自己做题才能领会。

题目列表

  • Biologist
  • [RC-02] 开门大吉
  • [NOI2008] 志愿者招募
  • [AHOI2014/JSOI2014] 支线剧情
  • Binary Tree on Plane
  • [国家集训队] happiness
  • 文理分科
  • 80人环游世界
  • [POI2010] MOS-Bridges
  • [SHOI2003] 吃豆豆
  • 无限之环
  • [BJOI2016] 水晶
  • [SCOI2012] 奇怪的游戏
  • [NOI2006] 最大获利
  • [NOI2012] 美食节
  • [SDOI2014] LIS
  • [NOI2009] 植物大战僵尸
  • [CTSC2009] 移民站选址
  • [NOI2015] 小园丁与老司机
  • [THUPC2022 初赛] 分组作业
  • [ARC142E] Pairing Wizards
  • Access Levels
  • Making It Bipartite
  • Alice and Recoloring 2
  • Maximum Flow