摘要: P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流 我们要做这道题首先先来学习: # 无源汇上下界可行流 ### 什么是无源汇上下界可行流 在一张图中,没有s和t,每条边有流量下界和流量上界,流量在这个区间内,求是否存在一种方案在满足流量平衡的情况下,使所有边满足上下界限制。 先说解法(先接受这种解法再将为什么): 这是一个网络图(图1): ![]( 阅读全文
posted @ 2023-01-13 22:07 He_Zi 阅读(61) 评论(1) 推荐(1) 编辑