uq_37591206429

用户名：uq_37591206429

访问量：234

签　名：

等　　级
排　　名	6634
经　　验	1396
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Dijkstra和spfa
浏览：25

数据范围可以用Floyd
浏览：23

你可能喜欢

A+B for Input-Output Practice (III) （C语言代码）

数据范围可以用Floyd

　　作者: uq_37591206429　　　　发表时间：2024-02-09 14:23:21 浏览：23　|　评论：0　

原题链接：信使(msner)

本题数据范围较小，可以使用写起来简单的Floyd

```java
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int N = 105, INF = 0x3f3f3f3f;
    static int[][] d = new int[N][N];
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), m = sc.nextInt();
        for (int i = 1; i <= n; i++)
            Arrays.fill(d[i], INF);
        for (int i = 0; i < m; i++) {
            int a = sc.nextInt(), b = sc.nextInt(), c = sc.nextInt();
            d[a][b] = d[b][a] = Math.min(d[a][b], c);
        }
        for (int k = 1; k <= n; k++)
            for (int i = 1; i <= n; i++)
                for (int j = 1; j <= n; j++)
                    d[i][j] = Math.min(d[i][j], d[i][k] + d[k][j]);
        int res = 0;
        for (int i = 1; i <= n; i++) {
            if (d[1][i] == INF) {
                res = -1;
                break;
            } else
                res = Math.max(res, d[1][i]);
        }
        System.out.println(res);
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

uq_37591206429

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C二级辅导-统计字符（C语言代码）

点我有惊喜！你懂得！

数据范围可以用Floyd

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

三角形（C语言代码）

最小公倍数（C语言代码）

C二级辅导-统计字符（C语言代码）

排序算法（选择，插入，冒泡）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

uq_37591206429

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C二级辅导-统计字符 （C语言代码）

点我有惊喜！你懂得！

数据范围可以用Floyd

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

三角形 （C语言代码）

最小公倍数 （C语言代码）

C二级辅导-统计字符 （C语言代码）

排序算法（选择，插入，冒泡）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

C二级辅导-统计字符（C语言代码）

　　评论区

三角形（C语言代码）

最小公倍数（C语言代码）

C二级辅导-统计字符（C语言代码）