/*********************************************************************** 这个题如果不学Dijkstra算法，可能不简单。我也是通过这个题学了Dijkstra算法。 /**************************************************************
/***********************************************************************
这个题如果不学Dijkstra算法，可能不简单。我也是通过这个题学了Dijkstra算法。
/*********************************************************************************
上面的算法会了，这个题就没什么难度了
/*******************************
说一个大坑：
在输入城市a,b,time 的时候，要考虑前后输入了两次同样的城市，而时间不同，那么就要选时间短的那个数据。
/**************************
代码如下：
/******************
//一个人的旅行//时间最少，路程最短即可 （时间==路程）
#include<stdio.h>
int max=1000000000;
#define c 1003
int maxnum(int x,int y)
{
return x>y?x:y;
}
int t[c][c];//用于输入城市i到j的距离
int mark[c];//用于标记城市是否访问
int len[c];//记录从起点到城市i的距离
int maxc;
void begen()
{
for(int i=0;i<c;i++)//每个两城市的时间初始为max
for(int j=0;j<c;j++)
t[i][j]=max;//i=0表家
for(int i=0;i<c;i++)
{
len[i]=max;
mark[i]=0;
}
}
void input_time(int T)
{
int a,b,time;
for(int i=0;i<T;i++)//路径及时间输入
{
scanf("%d%d%d",&a,&b,&time);
if(time>t[a][b]) //坑
continue;
t[b][a]=t[a][b]=time;//不确定a和b谁大
maxc=maxnum(maxc,maxnum(a,b));
}
}
void city_begen(int S)//出发城市输入
{
int a;
for(int i=0;i<S;i++)
{
scanf("%d",&a);
len[a]=t[a][0]=t[0][a]=0;//从家到相邻城市的时间修改为0;
}
}
void city_end(int D)
{
int a;
for(int i=0;i<D;i++)//目的城市输入
{
scanf("%d",&a);
t[a][maxc]=t[maxc][a]=0;//从目的城市到终点的时间设为0
}
}
int main()
{
int T,S,D;
while(~scanf("%d%d%d",&T,&S,&D))
{
maxc=0;
begen();//初始化数组
input_time(T);
maxc++; //最大城市号加1，（假设从要去的城市到maxc的时间为0，方便dijkstra的套用）
city_begen(S); //临近的城市
city_end(D); //要到达的城市
for(int i=1;i<=maxc;i++)
{
int k=0,min=max;
for(int j=1;j<=maxc;j++) //此循环为了找到 目前未访问 的且 距起点最近 的城市
{
if(mark[j]==0&&len[j]<min)
{
min=len[j];
k=j;
}
}
if(k==0) 如果没找到未标记的城市号，说明计算结束
break;
mark[k]=1;//城市k标记为已访问
for(int j=1;j<=maxc;j++) //此循环用于更新数据，取短的路径放入数组len
{
if(mark[j]==0&&len[j]>len[k]+t[k][j])//比较由0到k原时间与由0到k再到j时间的大小
len[j]=len[k]+t[k][j];
}
}
printf("%d\n",len[maxc]);
}
return 0;
}