HDU 2066 一个人的旅行

#include <stdio.h>
#include <string.h>
#define inf 1e9
#define maxn 1005
int eg[maxn][maxn],dis[maxn],s[maxn];
int T,t,m,n;
void Dijkstra()
{
for(int i=1;i<=n;i++)
dis[i]=eg[0][i];
s[0]=1,dis[0]=0;
for(int i=0;i<=n;i++)
{
int u,mi=inf;
for(int j=1;j<=n;j++)
{
if(s[j]==0&&mi>dis[j])
{
mi=dis[j];
u=j;
}
}
s[u]=1;
for(int j=1;j<=n;j++)
{
if(dis[j]>dis[u]+eg[u][j])
dis[j]=dis[u]+eg[u][j];
}
}
}
int main(void)
{
int a,b,w,ans;
while(scanf("%d%d%d",&T,&t,&m)!=EOF)
{
n=0,ans=inf;
memset(s,0,sizeof(s));
for(int i=0;i<maxn;i++)
for(int j=0;j<maxn;j++)
eg[i][j]=eg[j][i]=inf;
for(int i=0;i<T;i++)
{
scanf("%d%d%d",&a,&b,&w);
if(eg[a][b]>w)
eg[a][b]=eg[b][a]=w;
n=n>a?n:a;
n=n>b?n:b;

4000
}
for(int i=0;i<t;i++)
{
scanf("%d",&a);
eg[a][0]=eg[0][a]=0;
}
Dijkstra();
for(int i=0;i<m;i++)
{
scanf("%d",&a);
if(ans>dis[a])
ans=dis[a];
}
printf("%d\n", ans);
}
}