diff --git a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141.md b/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141.md index 53b2952..8521776 100644 --- a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141.md +++ b/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141.md @@ -157,6 +157,8 @@ int sum; // 总边长 int prim(int s) { // 由于调用多次prim,所以每次需要清零 memset(dis, 0x3f, sizeof dis); + dis[s] = 0; + res = 0; // 标识 b[s] = 1; @@ -194,5 +196,4 @@ int main() { printf("%d\n", sum - s); return 0; } - ``` diff --git a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141_Prim.cpp b/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141_Prim.cpp index fccbd29..c5b1f01 100644 --- a/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141_Prim.cpp +++ b/TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141_Prim.cpp @@ -16,6 +16,8 @@ int sum; // 总边长 int prim(int s) { // 由于调用多次prim,所以每次需要清零 memset(dis, 0x3f, sizeof dis); + dis[s] = 0; + res = 0; // 标识 b[s] = 1;