1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #define MAX 0x3f3f3f3f
 5 using namespace std;
 6 int map[1500][1500],d;
 7 int de[1500],start[1500],target[1500];//开始定的数组小了就wa了
 8 int dijkstra(int b)//先写一个模板地杰斯特拉
 9 {
10     int min,i,j,mark,used[1500];
11     for(i=1;i<=1400;i++)
12     {
13         used[i]=0;
14         de[i]=map[b][i];
15     }
16     used[b]=1;
17     de[b]=0;
18     for(i=1;i<=1400;i++)
19     {
20         min=MAX;
21         mark=-1;
22         for(j=1;j<=1400;j++)
23         {
24             if(!used[j]&&de[j]<min)
25             {
26                 min=de[j];
27                 mark=j;
28             }
29         }
30         if(mark==-1)
31         break;
32         used[mark]=1;
33         for(j=1;j<=1400;j++)
34         {
35             if(!used[j]&&(de[j]>de[mark]+map[mark][j]))
36             de[j]=de[mark]+map[mark][j];
37         }
38     }
39     int we[1400],t=0;
40     for(i=0;i<d;i++)
41     we[i]=de[target[i]];
42     sort(we,we+d);
43     return we[0];//返回的是到各个目的地的最小时间
44 }
45 int main()
46 {
47     int t,s,i,j,a,b,c;
48     while(scanf("%d%d%d",&t,&s,&d)!=EOF)
49     {
50         memset(map,MAX,sizeof(map));
51         for(i=0;i<t;i++)
52         {
53             scanf("%d%d%d",&a,&b,&c);
54             if(a!=b&&map[a][b]>c)
55             map[a][b]=map[b][a]=c;//去重！！！
56         }
57         for(i=0;i<s;i++)
58             scanf("%d",&start[i]);
59         for(i=0;i<d;i++)
60             scanf("%d",&target[i]);
61         int min=MAX;
62         for(i=0;i<s;i++)
63             min=min>dijkstra(start[i])?dijkstra(start[i]):min;//找出以各个起点为起点最小的时间！
64         printf("%d\n",min);
65     }
66     return 0;
67 }