diff --git a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1145.cpp b/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1145.cpp index ff53866..6c77590 100644 --- a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1145.cpp +++ b/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); diff --git a/TangDou/Topic/【最小生成树】专题.md b/TangDou/Topic/【最小生成树】专题.md index c4e9eda..80793f3 100644 --- a/TangDou/Topic/【最小生成树】专题.md +++ 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. 秘密的牛奶运输 \ No newline at end of file