hdu 2066

#include<stdio.h>
#include<string.h>
#define N 1100
#define inf 0x7fffffff
int map[N][N];
int main() {
int t,s,d,n,m,a,b,i,j,k,max,lk[N],le[N];
while(scanf("%d%d%d",&n,&s,&d)!=EOF) {
for(i=1;i<=1000;i++) 
for(j=1;j<=1000;j++)
map[i][j]=inf;
memset(lk,0,sizeof(lk));
memset(le,0,sizeof(le));
max=-1;
for(i=1;i<=n;i++) {
scanf("%d%d%d",&a,&b,&t);
max=max>a?max:a;
max=max>b?max:b;
if(map[a][b]>t)
map[a][b]=map[b][a]=t;
}
for(i=1;i<=s;i++) {
scanf("%d",&a);
max=max>a?max:a;
lk[a]=1;//节省时间
}
for(i=1;i<=d;i++) {
scanf("%d",&a);
max=max>a?max:a;
le[a]=1;//节省时间
}
int min=inf;
for(k=1;k<=max;k++) 
for(i=1;i<=max;i++) {
if(map[i][k]>=inf)//必须在这里写不然会超时关键处
continue;
for(j=1;j<=max;j++)  {
if(map[k][j]>=inf)
continue;
if(map[i][j]>map[i][k]+map[k][j])
map[i][j]=map[i][k]+map[k][j];
if(lk[i]&&le[j])
min=min>map[i][j]?map[i][j]:min;
}
}

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