AOJ(Convenient Location)(Floyd最短路，三重循环)

链接：https://vjudge.net/problem/Aizu-0189#author=ksqsf

思路：通过三重循环以及dp数组，更新两点之间的最短距离。

代码：

#include
#include
#include
using namespace std;
int dp[50][50];

const int INF = 1e9;

int main(){
    int a,b,n,m,dist;
    while(cin>>m&&m!=0){
        n = 0;
    for(int i=0;i<=m;i++)
    for(int j=0;j<=m;j++)
    dp[i][j] = INF;
    for(int i=0;i>a>>b>>dist;
        dp[a][b] = dp[b][a] = dist;
        n = max(n,max(a,b));
    }
        for(int j=0;j<=n;j++){
            for(int k=0;k<=n;k++){
                for(int p=0;p<=n;p++){
                    dp[k][p] = min(dp[k][p],dp[k][j]+dp[j][p]);//一定记得前面是内部两重循环对应的下标，，否则死不瞑目！！！！
                }
            }
        }
    int sum = 1e9;
        int ans = 0;
    for(int i=0;i<=n;i++){
    int temp = 0;
        for(int j=0;j<=n;j++){
            temp+=dp[i][j];
        }
        if(temp