据说prim复杂度是O(N2)O(N^2)O(N2),然而可以用堆优化优化到O((N+M)logN)O((N+M)logN)O((N+M)logN) ,然而例如这题是完全图,MMM 就跟 N2N^2N2 一个数量级了,感觉就会多了一个 O(logN)O(logN)O(logN) 的数量级反而会多耗时,不太懂这些求教