2019年4月2日
网络流小结(HNOI2019之前)
摘要： $\text{一:Dinic最大流}$ 最坏复杂度 ${\mathcal O(n^2m)}$ 一般可以处理 $10^4$ ~ $10^5$ 的网络。 二：$\text{Dinic费用流}$ 复杂度不知道，$10^3$ ~ $10^4$ 应该能跑。 三：一些题目： "DAG最小路径覆盖" 建拆点二分图 阅读全文
posted @ 2019-04-02 22:01 茶Tea 阅读(142) 评论(0) 推荐(0) 编辑