2019年6月11日
我爱网络流之最大流Dinic
摘要： 直接上大佬博客： Dinic算法详解及实现来自小菲进修中 Dinic算法（研究总结，网络流）来自SYCstudio 模板步骤： 第一步，先bfs把图划分成分成分层图网络 第二步，dfs多次找增广路 当前弧优化：即每一次dfs增广时不从第一条边开始，而是用一个数组cur记录点u之前循环到了哪一条边，以 阅读全文
posted @ 2019-06-11 15:43 新之守护者 阅读(152) 评论(0) 推荐(0) 编辑