（设 $E$ 为图中边数，$V$ 为点数。）

算法导论中提到，如果使用斐波那契堆实现优先队列，Prim 算法的时间复杂度将是 $O(E+V\log V)$，优于常规的 $O(E\log V)$。

这种写法在 OI 范围内用的上吗？

以及说句闲话，在 CCF 的《信息学奥林匹克辞典》中，分块被划为了 NOI 级。