526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
875F
CF875F Royal Questions题解
首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧,公主放在右侧。根据贪心的思想,将公主按价值从大到小排序,每次搜索交错树;若找到未匹配节点,直接增广,否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀,我们要寻找加速它的方法。 首先直接 ......
题解
Questions
Royal
875F
875
更新时间 2023-07-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页