dp
#include<stdio.h>
#define INT_MAX 0xffffff
#define NUM 1005
int map[NUM][NUM];
int dist[NUM],linkarr[NUM], wantarr[NUM];
int visited[NUM];
int n,m;
void dijkstra(int v)
{
int i,j,k;
for(i=1;i<=n;i++)
{
if(map[v][i]>0&&i!=v){
dist[i]=map[v][i];
} else {
dist[i]=INT_MAX;
}
visited[i]=0;
}
dist[v]=0;
visited[v]=1;
for(i=1;i<=n;i++){
int min=INT_MAX;
int u;
for(j=1;j<=n;j++){
if(visited[j]==0&&dist[j]<min){
min=dist[j];
u=j;
}
}
visited[u]=1;
for(k=1;k<=n;k++){
if(visited[k]==0&&map[u][k]>0&&dist[u]+map[u][k]<dist[k]){
dist[k]=dist[u]+map[u][k];
}
}
}
}
int main(){
int i,j,x,t,d,road;
while(scanf("%d%d%d",&road,&m,&d)!=EOF){
for(i=0;i<NUM;i++)
for(j=0;j<NUM;j++)
map[i][j]=INT_MAX;
n=0;
while(road--)
{
scanf("%d%d%d",&i,&j,&x);
if(x<map[i][j]){
map[i][j]=x;
map[j][i]=x;
}
if(n<i) n=i;
if(n<j) n=j;
}
// while(m--){
// scanf("%d",&t);
//
// for(i=1;i<=n;i++){
// map[0][i]=map[t][i];
// map[i][0]=map[i][t];
// }
// map[0][t]=0;
// map[t][0]=0;
// }
for(i = 1; i <= m; ++i) //相连的城市
scanf("%d", &linkarr[i]);
for(i = 1; i <= d; ++i) //目的地
scanf("%d", &wantarr[i]);
int answer=INT_MAX,res;
for(int i = 1; i <= m; ++i) //linkarr数组中所有元素中到达目的地最短的路
{
dijkstra(linkarr[i]);
res=INT_MAX;
for(int j = 1; j <= d; ++j) //linkarr[i]中可以到达的目的地中最短
if(dist[wantarr[j]] < res)
res = dist[wantarr[j]];
if(answer > res)
answer = res;
}
// dijkstra(0);
// int res=INT_MAX;
// while(d--){
// scanf("%d",&t);
// if(res>dist[t])
// res=dist[t];
// }
printf("%d\n",answer);
}
return 0;
}