From de5aac9881e8f0d56a31261e93fdb21db4025fd9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Mon, 8 Jan 2024 14:13:03 +0800 Subject: [PATCH] 'commit' --- TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141.md | 3 ++- TangDou/AcWing_TiGao/T3/MinialSpanningTree/1141_Prim.cpp | 2 ++ 2 files changed, 4 insertions(+), 1 deletion(-) 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;