Loading

摘要: 从匈牙利算法到带权带花树——详解对偶问题在图匹配上的应用 友情提示:前往 github blog 可以获得更好的阅读体验 😃 引入 前些天看到了一个比较有趣的题目,需要用到一般图最大权匹配。可是我只会二分图最大匹配,甚至不会 KM 和带花树的原理,于是就进行了一个资料的搜,顺便增长一下板子库。然而 阅读全文
posted @ 2021-09-10 21:17 Potassium 阅读(608) 评论(1) 推荐(1) 编辑