PrimeG的博客

题意：给一个连通图，每条边带权值即距离，找出这些点里到其他各点总距离的最短的一个，并输出该距离。由于数据量比较小，又是多点间的最短路，所以使用floyd-warshall算法，用dp思想可满足dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j])  (从i出发经过k或者不经过k的最短路)可将其用一个二维数组不断更新得