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)