hdu 1874 畅通工程续

注意：

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

#include<stdio.h>#define INF 1000000int 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;}