HDU 1874 畅通工程续

畅通工程续：HDU - 1874

这道题简单最短路Floyd就能ac，之前做过这类题感觉十分easy，保持好心情

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
#define inf 0x3f3f3f3f
int mapp[1005][1005];
int m, n;
void init()
{
    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
        if(i == j)mapp[i][j] = 0;
        else mapp[i][j] = inf;
}
int main()
{

    while(scanf("%d%d",&n, &m)!=EOF)
    {
        init();
        int u, v, w;
        for(int i = 0; i < m; i ++)
        {
            scanf("%d%d%d",&u,&v,&w);
            if(mapp[u][v] > w){
            mapp[u][v] = w;
            mapp[v][u] = w;
            }
        }
        int a, b;
        scanf("%d%d",&a,&b);
        for(int k = 0; k < n; k ++)
            for(int i = 0; i < n; i ++)
            for(int j = 0; j < n; j ++)
        {
            if(mapp[i][j] > mapp[i][k] + mapp[k][j])
                mapp[i][j] = mapp[i][k] + mapp[k][j];
        }
        if(mapp[a][b] < inf)
        printf("%d\n",mapp[a][b]);
        else printf("-1\n");
    }
    return 0;
}