USACO07DEC道路建设Building Roads（prim算法+堆优化与Kruskal+路径压缩对比）

P2872 [USACO07DEC]道路建设Building Roads

4 1
1 1
3 1
2 3
4 3
1 4

4.00

时间上：
$Prim$ 适合稠密图，复杂度为 $O(n^2)$
，因此通常使用邻接矩阵储存；但是堆优化为 $O(nlogn)$ 。

稠密图 $Prim$ 优于$Kruskal$ ，稀疏图 $Kruskal$ 优于 $Prim$ 。

空间上：
$Prim$ 适合点少边多， $Kruskal$ 适合边多点少。

注意：堆优化的 $P$