均使用 scanf&printf 进行 I/O。

STL 中的 priority_queue，复杂度 $O((n+m)\log m)$ 用了 778ms。

手写的 Fibonacci 堆用了，复杂度 $O(n\log n+m)$ 874ms。