2021年2月23日
[算法] 二分图最小点覆盖构造方案+Konig定理证明
摘要： 前言 博主很笨 ，如有纰漏，欢迎在评论区指出讨论。 二分图的最大匹配使用 \(Dinic\) 算法进行实现，时间复杂度为 \(O(n\sqrt{e})\)，其中， $n$为二分图中左部点的数量， \(e\) 为二分图中的边数。若是匈牙利算法，时间复杂度为 \(O(nm)\) ， \(m\) 为二分图 阅读全文
posted @ 2021-02-23 17:36 Last_Breath 阅读(1741) 评论(1) 推荐(3) 编辑