xzy的上下界网络流题单

个人搜集上下界网络流的题单,可以用上下界网络流解决

包括技巧:无源汇上下界可行流,有源汇上下界最大流,有源汇上下界最小流,有源汇上下界最小费用可行流

博客传送门


  1. P5192 - Shoot the Bullet | 东方文花帖
  2. P4843 - 清理雪道
  3. P4043 - [AHOI2014/JSOI2014] 支线剧情
  4. P2304 - [NOI2015] 小园丁与老司机
  5. P4553 - 80 人环游世界
  6. CF708D - Incorrect Flow
  7. P4311 - 士兵占领
  8. P4194 - 矩阵
  9. CF704D - Captain America
  10. P3980 - [NOI2008] 志愿者招募
  11. UVA1104 - 芯片难题 Chips Challenge
  12. P4589 - [TJOI2018] 智力竞赛
  13. CF1416F - Showing Off