会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hfjh
博客园
首页
新随笔
联系
订阅
管理
2023年1月13日
P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流
摘要:
我们要做这道题首先先来学习: # 无源汇上下界可行流 ### 什么是无源汇上下界可行流 在一张图中,没有s和t,每条边有流量下界和流量上界,流量在这个区间内,求是否存在一种方案在满足流量平衡的情况下,使所有边满足上下界限制。 先说解法(先接受这种解法再将为什么): 这是一个网络图(图1): ![](
阅读全文
posted @ 2023-01-13 22:07 He_Zi
阅读(61)
评论(1)
推荐(1)
编辑
公告