2023年12月5日
模拟费用流小记
摘要： 模拟费用流小记 介绍 费用流作为一种应用面非常广的算法，其可怜的 \(O(nmf)\) 时间复杂度，让我们面对 \(10^5\) 及以上数量级的问题感到心有余而力不足。 但是作为网络流高手是不能容忍这样的事情发生的。 怎么办呢？ 不难发现，如果在算法选择正确实在想不到其他的做法的情况下，可以通过观察 阅读全文
posted @ 2023-12-05 19:47 Call_me_Eric 阅读(364) 评论(0) 推荐(1)
Live2D