2025年6月5日
网络流题目选讲
摘要： 网络流题目选讲 主要是网络流建模。 网络流复杂度看起来是 \(\mathcal{O}(n^2m)\)，但是大部分情况下常数都很优秀，所以下文中复杂度都可以看成 \(\mathcal{O}(能过)\)。当然还是要知道 dinic 的复杂度为 \(\mathcal{O}(n^2m)\)，费用流的复杂度为 阅读全文
posted @ 2025-06-05 23:55 max0810 阅读(57) 评论(0) 推荐(1)