main
黄海 2 years ago
parent 219185a678
commit de5aac9881

@ -157,6 +157,8 @@ int sum; // 总边长
int prim(int s) { int prim(int s) {
// 由于调用多次prim所以每次需要清零 // 由于调用多次prim所以每次需要清零
memset(dis, 0x3f, sizeof dis); memset(dis, 0x3f, sizeof dis);
dis[s] = 0;
res = 0; res = 0;
// 标识 // 标识
b[s] = 1; b[s] = 1;
@ -194,5 +196,4 @@ int main() {
printf("%d\n", sum - s); printf("%d\n", sum - s);
return 0; return 0;
} }
``` ```

@ -16,6 +16,8 @@ int sum; // 总边长
int prim(int s) { int prim(int s) {
// 由于调用多次prim所以每次需要清零 // 由于调用多次prim所以每次需要清零
memset(dis, 0x3f, sizeof dis); memset(dis, 0x3f, sizeof dis);
dis[s] = 0;
res = 0; res = 0;
// 标识 // 标识
b[s] = 1; b[s] = 1;

Loading…
Cancel
Save