'commit'

TangDou/AcWing_TiGao/T3/MinialSpanningTree/1145.cpp

@@ -58,7 +58,7 @@ int main() {
 
     // 给原图的节点中n - k个节点生成一棵最小生成树
     for (int i = 0; i < el; i++) { // 枚举每条边
-        if (cnt == k) break;       // 剩余点数为k时停止, 在这k个点上建立卫星站
+        if (cnt <= k) break;       // 剩余点数为k时停止, 在这k个点上建立卫星站
         int a = edge[i].a, b = edge[i].b;
         double c = edge[i].c;
         a = find(a), b = find(b);

TangDou/Topic/【最小生成树】专题.md

@@ -162,6 +162,8 @@ $Kruskal$的简单应用，先把必选的边放到并查集中，然后将可
 - 利用超级源点将点权转为边权
 - 注意加入超级源点后，遍历的节点数量$+1$
 
-AcWing 1145. 北极通讯网络
+#### [$AcWing$ $1145$. 北极通讯网络](https://www.cnblogs.com/littlehb/p/16053424.html)
+- 魔改$Kruskal$算法，利它的框架，增加一点代码，检查剩余的连通块个数是不是$ \leq cnt$
+
 AcWing 346. 走廊泼水节
 AcWing 1148. 秘密的牛奶运输