模板题
858. Prim算法求最小生成树(时间复杂度:$O(N ^ 2)$)
859. Kruskal算法求最小生成树(时间复杂度:$O(MlogM)$)(常用)
应用题
1140. 最短网络
1141. 局域网(总边权固定，去掉的边权最大，等价于留下的边权最小)
1142. 繁忙的都市(另类生成树：最大的边权最小)
1143. 联络员(先加必加边，后加可选边)
1144. 连接格点(重点关注建边过程：从一个点的四个方向建边)
P2872 [USACO07DEC]Building Roads S(坐标相乘爆int，需要开大)
P2121 拆地毯(做不超过K条边的kruskal算法，由此证明kruskal算法只做一部分也是正确的)
我恨最小生成树。。。。。。
那就出一期最小生成树😎
kruskal就是用的并查集hh
。。。
对的