题解区里的都是 O(nlognlogV)O(n\log n\log V)O(nlognlogV) 的优先队列做法,复杂度更低的 O(nlogV)O(n\log V)O(nlogV) 的 Trie 树上的做法没有人提到/qd
优先队列题解一两篇够了,大部分内容都相同,也没有几篇题解真正证了这个贪心的正确性,大部分都是重复已有题解,不如把题解区打开给 Trie 的更优质题解