请求开放本题题解提交
查看原帖
请求开放本题题解提交
427623
XiaoQuQu楼主2023/10/9 19:31

题解区里的都是 O(nlog⁡nlog⁡V)O(n\log n\log V) 的优先队列做法,复杂度更低的 O(nlog⁡V)O(n\log V) 的 Trie 树上的做法没有人提到/qd

优先队列题解一两篇够了,大部分内容都相同,也没有几篇题解真正证了这个贪心的正确性,大部分都是重复已有题解,不如把题解区打开给 Trie 的更优质题解

2023/10/9 19:31
加载中...