我有个同学建议我们把 Kruskal 写成 priority_queue 的堆优化形式，这样最优情况下 Kruskal 的时间复杂度为 $\Theta(n\operatorname{log}m)$，可以使 Kruskal 跑稠密图跑得更快。

但是众所周知，sort 在绝大多数情况下速度会比其他 $\Theta(n\operatorname{log}n)$ 的跑得更快。

所以建议我打堆优化版吗？