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