HDU 2066 一个人的旅行

一个人的旅行

#include<cstring>
#include<cstdio>
#include<algorithm>
#define M 0xfffffff
#define N 1002
using namespace std;
int n,m,j,i,k,l,s,d;
int a

,b

;

int main()
{
while(~scanf("%d%d%d",&m,&s,&d))
{
for(i=0; i<N; i++)
for(j=0; j<N; j++)
{
if(i!=j)
a[i][j]=M;
else
a[i][j]=0;
b[i][j]=j;
}

for(i=0; i<m; i++)
{
scanf("%d%d%d",&j,&k,&l);
if(l<a[j][k])
{
a[j][k]=l;
a[k][j]=l;
}
}

for(i=1; i<=N; i++)
{
for(j=1; j<=N; j++)
{
if(i==j)
continue;
if(a[i][j]>=M)
continue;
for(k=1; k<=N; k++)
{
if(a[j][k]>a[j][i]+a[i][k])
{
a[j][k]=a[j][i]+a[i][k];
b[j][k]=b[j][i];
}
}
}
}
int start
,end
;
int minm=M;
for(i=1; i<=s; i++)
scanf("%d",&start[i]);
for(i=1; i<=d; i++)
{
scanf("%d",&end[i]);
for(j=1; j<=s; j++)
{
if(a[start[j]][end[i]]<minm)
minm=a[start[j]][end[i]];
}
}
printf("%d\n",minm);
}
return 0;
}