20210329阿里笔试题目城市相邻问题java解法

笔试Java后端时，输入输出真的是超级麻烦，蛮烦到我想吐。
解法：用prime算法求解，其实可以转换成一个简单的动态规划问题。
dp[i][j] = Math.min(dp[i][j],dp[i][k]+dp[k][j]);

import java.util.Scanner;

public class city {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int n = sc.nextInt();//chengshishuliang
        int m = sc.nextInt();//daolushuliang
        int d = sc.nextInt();//zuidajuli
        int [][]city = new int[n][n];
        int[]length= new int[n