会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
新随笔
管理
2021年12月7日
上下界网络流详解
摘要: 知乎算法学习笔记 上下界网络流详解 一、无源汇上下界可行流 无源汇上下界网络流,如果有可行流,则必定是一副强连通分量。 模型 给定一个$n$个点$m$条边的图,每条边有一个下限流量$L_{i,j}$和一个上限流量$R_{i,j}$,求出是否存在一种方案使得在满足流量平衡的情况下所有边均满足上下界条件
阅读全文
posted @ 2021-12-07 20:59 Jeanny
阅读(1600)
评论(0)
推荐(0)
编辑