<span style="font-size:24px;">#include<stdio.h>
#include<iostream>
#include<algorithm>
#define M 1005
#define INF 9999
using namespace std;

int map[M][M],v[M],d[M];
int n;

void Dijkstra(int x)
{
	int i,j;
	memset(v,0,sizeof(v));
	for(i=0;i<=n;i++)
		d[i]=map[x][i];

	v[x]=1;
	for(i=1;i<=n;i++)     
	{
		int min=INF;
		int k;
		for(j=0;j<=n;j++)   // 特别注意的是源点为0
		{
			if(!v[j] && d[j]<min)
			{
				min=d[j];
				k=j;
			}
		}
			v[k]=1;
			for(j=0;j<=n;j++)
			{
				if(!v[j] && d[j]>d[k]+map[k][j])
					d[j]=d[k]+map[k][j];
			}
	}
}


int main ()
{
	int T,S,D,a,b,t;
	int k1[M],k2[M];
	int i,j;
	while(~scanf("%d%d%d",&T,&S,&D))
	{
		memset(map,0,sizeof(map));
		for(i=0;i<=1001;i++)
		{
			for(j=0;j<=1001;j++)
			{
				if(i==j)
					map[i][j]=0;
				else
					map[i][j]=INF;
			}
		}

		n=0;
	    for(i=0;i<T;i++)
		{
		  scanf("%d%d%d",&a,&b,&t);
		  if(map[a][b]>t)
			  map[a][b]=map[b][a]=t;
		  if(n<a) n=a;     //寻找有n个城市
		  if(n<b) n=b;
		}
		
		for(i=0;i<S;i++)
		{
		 scanf("%d",&k1[i]);
		 map[k1[i]][0]=map[0][k1[i]]=0;   //草儿的家作为源点
		 //把草儿家到邻近城市的距离赋值为0，则求到已知终点的最短单源点距离
		}
			
			for(j=0;j<D;j++)
				scanf("%d",&k2[j]);
			
			Dijkstra(0);   //遍历源点到每个城市的距离

			int p=INF;
			for(j=0;j<D;j++)
			{
				if(d[k2[j]]<p)   // 比较到已知终点的距离.输出最小的一个。
					p=d[k2[j]];
			}

	  printf("%d\n",p);
	}
	return 0;
}


</span>