可以证明未加优化的暴力贪心时间复杂度是 $O(n^2+m)$。

优先队列看代码即知道这个队列的长度是 $O(m)$ 级别的，时间复杂度是 $O((n+m)\log m)$ 。

为啥是 $O(n\log m)$ 啊，扩展节点不是需要 $O(m)$ 吗/jk

球 $O(n \log n)$ 写法/jk

这是Aw顿顿的题单quq