虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假，可是也不能荒废了训练啊，所以草儿决定在要在最短的时间去一个自己想去的地方！因为草儿的家在一个小镇上，没有火车经过，所以她只能去邻近的城市坐火车（好可怜啊~）。
6 2 3
1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 2
8 9 10
#include<iostream>
using namespace std;
const int Max=1000000000;
int map[1001][1001];
int sor[1001],dis[1001];
int N,M,t,s,d,pr;
void dijkstra(int s)
{
int dist[1001],mark[1001],i,j,min,index;
for(i=N;i<=M;i++)
{
mark[i]=0;
dist[i]=map[s][i];
}
mark[s]=1;
dist[s]=0;
for(i=N;i<=M;i++)
{
min=Max;
for(j=N;j<=M;j++)
{
if(mark[j]==0 && dist[j]<min)
{
min=dist[j];
index=j;
}
}
if(min==Max)
break;
mark[index]=1;
for(j=N;j<=M;j++)
{
if(mark[j]==0 && dist[j]>dist[index]+map[index][j] )
dist[j]=dist[index]+map[index][j];
}
}
for(i=1;i<=d;i++)
if(dist[dis[i]]<pr)
pr=dist[dis[i]];
}
int main()
{
int i,j,k,ds;
while(cin>>t>>s>>d)
{
for(i=1;i<=1000;i++)
for(j=1;j<=1000;j++)
map[i][j]=Max;
M=-1;
N=1002;
for(k=1;k<=t;k++)
{
scanf("%d%d%d",&i,&j,&ds);
if(ds<map[i][j]) //?????????????????????????????WA??n??????????
map[i][j]=map[j][i]=ds;
if(M<i)
M=i;
if(N>i)
N=i;
if(M<j)
M=j;
if(N>j)
N=j;
}
for(k=1;k<=s;k++)
scanf("%d",&sor[k]);
for(k=1;k<=d;k++)
scanf("%d",&dis[k]);
pr=Max;
for(k=1;k<=s;k++)
dijkstra(sor[k]);
cout<<pr<<endl;
}
return 0;
}