HUD 2066 一个人的旅行

题意：中文题→ _→ 

注意a,b 之间可能有多条路，一发wa就是因为没注意到

题解：没什么好说的，就是裸的最短路，dijkstra搞定

#include <bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int mm[1010][1010];
int vis[1010],dis[1010];
int t,s,d;
int maxn;
void init()
{
    memset(mm,0x3f,sizeof(mm));
    memset(dis,0x3f,sizeof(dis));
    memset(vis,0,sizeof(vis));
}
void dijkstra(int s)
{
    dis[s]=0;
    int minn,pos;
    for(int i=0;i<=maxn;i++)
    {
        minn=inf;
        for(int j=0;j<=maxn;j++)
        {
            if(!vis[j]&&dis[j]<minn)
            {
                minn=dis[j];
                pos=j;
            }
        }
        vis[pos]=1;
        for(int j=0;j<=maxn;j++)
        {
            if(dis[pos]+mm[pos][j]<dis[j])
                dis[j]=dis[pos]+mm[pos][j];
        }
    }
}
int main()
{
    while(~scanf("%d%d%d",&t,&s,&d))
    {
        init();
        int a,b,c;
        maxn=0;
        while(t--)
        {
            scanf("%d%d%d",&a,&b,&c);
            maxn=max(maxn,max(a,b));
            if(c<mm[a][b])
                mm[a][b]=mm[b][a]=c;
        }
        while(s--)
        {
            scanf("%d",&b);
            mm[0][b]=mm[b][0]=0;
        }
        dijkstra(0);
        int ans=inf;
        while(d--)
        {
            scanf("%d",&c);
            ans=min(ans,dis[c]);
        }
        printf("%d
",ans);
    }
}