2019年1月3日
【网络流】Link-Cut Tree优化网络流Dinic算法
摘要： 偶然在知乎上看到的一篇文章中提到了用动态树优化Dinic的思路，遂记录此随笔方便之后学习。 Dinic算法是一个非常优秀的解决网络流模型的算法，然而时间复杂度上界是O(V2E)，有可能会被毒瘤出题人卡掉。 使用LCT可以优化Dinic算法来达到优秀的O(VElogV)的复杂度上界。 我们只需要实现4 阅读全文
posted @ 2019-01-03 20:26 韵城之都的管家 阅读(1117) 评论(0) 推荐(0)