2023年12月5日
网络流最大流EK算法
摘要： ```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了 需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的， 那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ 阅读全文
posted @ 2023-12-05 15:22 NOTHINGBUTNOTHING 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示