会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
韵城之都的博客
博客园
首页
新随笔
联系
订阅
管理
2019年1月3日
【网络流】Link-Cut Tree优化网络流Dinic算法
摘要: 偶然在知乎上看到的一篇文章中提到了用动态树优化Dinic的思路,遂记录此随笔方便之后学习。 Dinic算法是一个非常优秀的解决网络流模型的算法,然而时间复杂度上界是O(V2E),有可能会被毒瘤出题人卡掉。 使用LCT可以优化Dinic算法来达到优秀的O(VElogV)的复杂度上界。 我们只需要实现4
阅读全文
posted @ 2019-01-03 20:26 韵城之都的管家
阅读(1036)
评论(0)
推荐(0)
编辑
公告