xzy的上下界网络流题单

题单介绍

个人搜集上下界网络流的题单,可以用上下界网络流解决 包括技巧:无源汇上下界可行流,有源汇上下界最大流,有源汇上下界最小流,有源汇上下界最小费用可行流 [博客传送门](https://zybuluo.com/xiaoziyao/note/1694237) - [P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流](https://www.luogu.com.cn/problem/P5192):板子题,有源汇上下界最大流(其实题意有点迷) - [P4843 清理雪道](https://www.luogu.com.cn/problem/P4843):有源汇上下界最小流,可以用费用流实现 - [P4043 [AHOI2014/JSOI2014]支线剧情](https://www.luogu.com.cn/problem/P4043):有源汇上下界最小费用可行流 - [P2304 [NOI2015]小园丁与老司机](https://www.luogu.com.cn/problem/P2304):毒瘤题,dp+无源汇上下界最小流? - [P4553 80人环游世界](https://www.luogu.com.cn/problem/P4553):有源汇上下界最小费用可行流 - [CF708D Incorrect Flow](https://www.luogu.com.cn/problem/CF708D):有源汇上下界最小费用可行流 - [P4311 士兵占领](https://www.luogu.com.cn/problem/P4311):有源汇上下界最小流(数据珂能有误(似乎没有判无解)) - [P4194 矩阵](https://www.luogu.com.cn/problem/P4194):二分答案+有源汇上下界可行流 - [CF704D Captain America](https://www.luogu.com.cn/problem/CF704D):有源汇上下界最大流 - [P3980 [NOI2008]志愿者招募](https://www.luogu.com.cn/problem/P3980):无源汇上下界最小费用可行流,可以用费用流实现 ~~正解费用流~~ - [UVA1104 芯片难题 Chips Challenge](https://www.luogu.com.cn/problem/UVA1104):虽然我不会做,但是感谢巨飞的[Dr冯](https://www.luogu.com.cn/user/104662)的贡献 - [P4589 [TJOI2018]智力竞赛](https://www.luogu.com.cn/problem/P4589):可以用上下界可行流做 - [UVA1711 Catering](https://www.luogu.com.cn/problem/UVA1711)

题目列表

  • Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流
  • 清理雪道
  • [AHOI2014/JSOI2014] 支线剧情
  • [NOI2015] 小园丁与老司机
  • 80人环游世界
  • Incorrect Flow
  • 士兵占领
  • 矩阵
  • Captain America
  • [NOI2008] 志愿者招募
  • 芯片难题 Chips Challenge
  • [TJOI2018] 智力竞赛
  • Showing Off