hdu 1874 畅通工程续

注意：

       这里两点之间，分清题目是说两点之间的开销预算（一般唯一）还是 之间的道路长度 ，这里两点之间可能存在多条道路，注意取最短的一条（初次筛选） 

#include<stdio.h>
#define INF 1000000
int map[210][210];
void floyd(int n)
{
    int i,j,k;
    for(k=0;k<n;k++)
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j];
}//floyd算法模板
int main()
{
    int n,m,i,j,a,b,val;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        map[i][j]=INF;
        for(i=0;i<n;i++)
        map[i][i]=0;
        for(i=0;i<m;i++)
        {
            scanf("%d%d%d",&a,&b,&val);
            if(val<map[a][b])  //两点之间可以有多条边，但是建图的时候 ,选取最小的边建图
            map[a][b]=map[b][a]=val;  // 再用Floyd更新每两点之间的最短距离
        }
        floyd(n);
        scanf("%d%d",&a,&b); 
        if(map[a][b]==INF) printf("-1\n");
        else printf("%d\n",map[a][b]);
    }
    return 0;
}