#include <stdio.h> #include <stdlib.h> #define MAX_N 10000 #define MOD 100007 int n, A[MAX_N][MAX_N], visited[MAX_N], dist[MAX_N]; int prim() { int i, j, k, minDist, ans = 0; for (i = 0; i < n; i++) { visited[i] = 0; dist[i] = A[0][i]; } visited[0] = 1; for (i = 1; i < n; i++) { minDist = -1; for (j = 0; j < n; j++) { if (!visited[j] && (minDist == -1 || dist[j] < minDist)) { minDist = dist[j]; k = j; } } visited[k] = 1; ans = (ans + minDist) % MOD; for (j = 0; j < n; j++) { if (!visited[j] && A[k][j] != -1 && (dist[j] == -1 || A[k][j] < dist[j])) { dist[j] = A[k][j]; } } } return ans; } int main() { int i, j; scanf("%d", &n); for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { scanf("%d", &A[i][j]); } } printf("%d\n", prim()); return 0; }
时间: 2024-01-29 07:02:13 浏览: 22
这段代码和我上一条回答中给出的代码是一模一样的,只是没有把最后的输出语句改成了“最小生成树的边权值之和与100007取模”。因此,如果输入为“3 -1 1 1 1 -1 1 1 1 -1”,这段代码的输出应该是“2”,而不是“2\n”。如果要实现最后的取模操作,只需要在输出语句中修改一下即可,如下所示:
```
printf("%d\n", prim() % MOD);
```
这样就可以得到最小生成树的边权值之和与100007取模的结果了。
相关问题
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElemType; typedef struct
这段代码是C语言中的头文件引用和一些定义的示例。其中,`#include <stdio.h>`和`#include <stdlib.h>`是用来引入标准库函数的头文件。`stdio.h`包含了输入输出相关的函数,如`printf`和`scanf`;`stdlib.h`包含了一些常用的函数,如内存分配函数`malloc`和随机数生成函数`rand`。
`#define MAXSIZE 100`是一个宏定义,用来定义一个常量`MAXSIZE`,它的值为100。
`typedef int ElemType;`是用来给`int`类型起一个别名`ElemType`,方便在代码中使用。
至于代码中的结构体部分,由于你没有提供完整的代码,所以无法给出具体的解释。但一般来说,结构体用于定义一种自定义的数据类型,可以包含多个不同类型的成员变量。
#include<string.h>#include<stdlib.h>#include<stdio.h>#include<iostream>#define MAXLEN 100
这段代码是一个C语言的程序,包含了一些头文件和宏定义。让我逐一介绍一下:
1. `#include<string.h>`:这个头文件是C语言中用来操作字符串的库,提供了一些字符串处理函数的声明和定义。
2. `#include<stdlib.h>`:这个头文件是C语言中的标准库,提供了一些常用的函数,如内存分配、类型转换等。
3. `#include<stdio.h>`:这个头文件是C语言中的标准输入输出库,提供了一些输入输出函数的声明和定义。
4. `#include<iostream>`:这个头文件是C++语言中的输入输出流库,提供了一些用于输入输出的类和函数。
5. `#define MAXLEN 100`:这是一个宏定义,将标识符MAXLEN替换为100。它可以用来定义一个常量,表示字符串的最大长度为100。
以上是对代码中包含的头文件和宏定义的简单介绍。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)