h-prim

知道了prim最小生成树算法，我们发现每次找距离最小的点的操作和dijkstra算法中的操作很像，所以我们考虑是否可以将迪杰的优化套到prim上，也即用优先队列 时间复杂度大概是O(mlogm) 例题：洛谷 P3366 【模板】最小生成树 ``` #include #include #include ......