会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年10月27日
关于网络流的弧优化
摘要: #关于网络流的弧优化 绿色代表着该路径仍然具有残量,即这条边的容纳量没有被完全用尽,仍然允许有流的通过。 橘色代表该条边已经被耗尽。 假设在经过一次由源点到汇点的dfs后会呈现图中这样的情况。 在图中,我们可以观察到由A1指向B1的边、由B1指向C1的边和由B1指向C2的边被耗尽。 但对于B1来说如
阅读全文
posted @ 2021-10-27 19:40 BeautifulWater
阅读(128)
评论(0)
推荐(0)
编辑
公告