笔试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