2024年2月16日
【题解】P4722 【模板】最大流 加强版 / 预流推进
摘要： CHAPTER 0 废话 1.常见的最大流算法可以大致分为两种：找增广路 和 预流推进 2.从理论时间复杂度上界来看，找增广路算法的最坏时间复杂度为\(O(n^2m)\)，而预流推进算法的最坏时间复杂度为\(O(n^2\sqrt{m})\)，看起来预流推进要显然优于找增广路，但在实际应用（尤指OI） 阅读全文
posted @ 2024-02-16 14:45 yeyou26 阅读(38) 评论(0) 推荐(0) 编辑