hdu 2066 一个人的旅行(Dijkstra求最短路问题)

// Time 0ms, Memory 5884K

#include<stdio.h>
#include<string.h>
int map[1200][1200],v1[1200],v2[1200],l,d1[1200],d;
int f(int x)
{
int i,min,n=0,y,z,m=-1,v[1200];
memset(d1,-1,sizeof(d1));
memset(v,-1,sizeof(v));
y=x;d1[x]=0;
while(1)
{
min=-1;
for(i=0;i<=l;i++) if(v1[i] && v[i])
{
if(map[y][i]!=-1 && (d1[i]==-1 || d1[i]>(d1[y]+map[y][i]))) d1[i]=d1[y]+map[y][i];
if(min==-1 || (d1[i]!=-1 && min>d1[i]))
{
min=d1[i];z=i;
}
}
if(min==-1) return m;
v[z]=0;y=z;
if(v2[z])
{
n++;
if(m==-1 || m>d1[z]) m=d1[z];
}
if(n==d) return m;
}
}
int main()
{
int t,s,a,b,i,p[1200],q[1200],min,m1,w;
while(scanf("%d%d%d",&t,&s,&d)==3)
{
memset(map,-1,sizeof(map));
memset(v1,0,sizeof(v1));
memset(v2,0,sizeof(v2));
l=-1;min=-1;
while(t--)
{
scanf("%d%d%d",&a,&b,&w);
if(map[b][a]==-1 || map[a][b]>w) map[b][a]=map[a][b]=w;
if(l==-1 || l<a) l=a;
if(l<b) l=b;
v1[a]=1;v1[b]=1;
}
for(i=0;i<s;i++)
{
scanf("%d",&p[i]);v1[p[i]]=0;
}
for(i=0;i<d;i++)
{
scanf("%d",&q[i]);v2[q[i]]=1;
}
for(i=0;i<s;i++)
{
if(v2[p[i]])
{
min=0;break;
}
m1=f(p[i]);
if(min==-1 || (m1!=-1 && min>m1)) min=m1;
}
printf("%d\n",min);
}
return 0;
}