2021年5月6日
网络最大流dinic算法优化
摘要： 前置知识 不会最大流板子的出门右转：https://www.cnblogs.com/yinyuqin/p/14508965.html 小优化 Dinic除了当前弧优化外，还有一点小优化（来自nealchen）：在进行bfs分层时，从t点开始搜索分层，搜到s就直接停止搜索。 因为剩下的未分层的点的层数 阅读全文
posted @ 2021-05-06 17:04 尹昱钦 阅读(105) 评论(0) 推荐(0) 编辑