2022年10月19日
网络最大流[dinic]
摘要： 模板题：P3376 【模板】网络最大流 视频讲解 核心: \(bfs\) 寻找增广路并对图进行分层，要严格按照深度递增，这样可以降低 \(dfs\)搜索深度，\(dfs\) 求增广路最大流量。 优化： 概要： 当前弧优化，当前增广路寻找最大流，之前增广路搜过的边都被榨干了，可以不要了（小优化）; 多 阅读全文
posted @ 2022-10-19 20:39 晨曦墨凝 阅读(19) 评论(0) 推荐(0)