hdu 2066 一个人的旅行（最短路问题）

最短路·································

类似的问题还有好多不会！慢慢学吧！！！！、

进步，哪怕每天一点也行！

（恋爱不是小事，确实小事的积累！（听着酷狗音乐台说的，很有道理））

#include<stdio.h>

#include<string.h>

#define  MAX 10000000

int map[1010][1010];

int main()

{


int t,s,d,a,b,time,i,qidian[1010],zhongdian[1010],juli[1010],v[1010],j;


while(scanf("%d%d%d",&t,&s,&d)!=EOF)


{


for(i=0;i<1010;i++)


for(j=0;j<1010;j++)


{


if(i==j)


map[i][j]=0;


else


map[i][j]=MAX;


}


for(i=0;i<t;i++)


{


scanf("%d%d%d",&a,&b,&time);


if(map[a][b]>time)//防止出现重边


{


map[a][b]=time;


map[b][a]=time;


}


}


for(j=0;j<s;j++)


{


scanf("%d",&qidian[j]);


map[qidian[j]][0]=0;


map[0][qidian[j]]=0;


}


for(i=0;i<d;i++)


scanf("%d",&zhongdian[i]);


for(i=0;i<1010;i++)


juli[i]=MAX;


juli[0]=0;


memset(v,0,sizeof(v));


for(i=0;i<=1000;i++)


{


int w,m=MAX;


for(j=0;j<=1000;j++)


{


if(!v[j]&&juli[j]<=m)


m=juli[w=j];


}


v[w]=1;


for(j=0;j<=1000;j++)


{


if(juli[j]>juli[w]+map[w][j])


juli[j]=juli[w]+map[w][j];


}


}


int min=MAX;


for(i=0;i<d;i++)


if(juli[zhongdian[i]]<min)


min=juli[zhongdian[i]];


printf("%d\n",min);


}


return 0;

}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066