2023年12月1日
网络流杂题
摘要： 一道一道记太浪费文章篇数了。 先记几种 dinic 的复杂度。 一般网络：\(O(n^2m)\) 各边容量为 \(1\) 的网络：\(O(m \min\{m^{\frac{1}{2}},n^{\frac{2}{3}}\})\) 二分图：\(O(m\sqrt n)\) 更全的复杂度。 最大流 UVA1 阅读全文
posted @ 2023-12-01 10:29 spider_oyster 阅读(11) 评论(0) 推荐(0) 编辑