for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(dp[i][j]>dp[i][k]+dp[k][j]){
					dp[i][j]=dp[i][k]+dp[k][j];
					pre[i][j]=k;
				}
			}
		}
	}

使用如上代码记录 pre 数组，如果我想求 1-n 的最短路路径，请问该如何输出呢QAQ