happybob

摘要： 考虑优先队列广搜，第 kkk 次出队的即为答案。注意需要去重。复杂度 O(nklog⁡(nk))O(nk \log (nk))O(nklog(nk))，开 O2 可过，注意不要使用 long long，会 MLE。 #include <iostream> #include <queue> #incl 阅读全文