2023年12月8日
网络流最大流Dinic算法
摘要： 感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin 阅读全文
posted @ 2023-12-08 20:59 NOTHINGBUTNOTHING 阅读(14) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示