import java.util.Scanner; public class Main{     public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] times = new int[6][6]; for (int i = 0; i < 6; i++) { for (int j = 0; j < 6; j++) { times[i][j] = sc.nextInt(); if (times[i][j] == -1) { times[i][j] = Integer.MAX_VALUE; } } } int[] dist = distence(times); for (int i = 1; i < 6; i++) { System.out.println(dist[i]); } } public static int[] distence(int[][] times) { int maxTime = Integer.MAX_VALUE; int N = 6; int[] dist = new int[N]; boolean[] isVisited = new boolean[N]; for (int i = 0; i < N; i++) { dist[i] = times[0][i]; } isVisited[0] = true; for (int i = 0; i < N; i++) { int min = maxTime; int k = 0; for (int j = 0; j < N; j++) { if (!isVisited[j] && dist[j] < min) { min = dist[j]; k = j; } } isVisited[k] = true; for (int j = 0; j < N; j++) { if (!isVisited[j] && times[k][j] != maxTime) { if (dist[j] >= times[k][j] + dist[k]) { dist[j] = times[k][j] + dist[k]; } } } } return dist; } } ac了，按回忆写的，有些可能有问题，但是大概思路就是这个