12 2023 档案

网络流最大流Dinic算法

摘要：感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度，并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin 阅读全文

posted @ 2023-12-08 20:59 NOTHINGBUTNOTHING 阅读(14) 评论(0) 推荐(0) 编辑

网络流最大流EK算法

摘要：```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的，那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ 阅读全文

posted @ 2023-12-05 15:22 NOTHINGBUTNOTHING 阅读(9) 评论(0) 推荐(0) 编辑