hdu 2066 最短路

http://blog.acmj1991.com/?p=744

题意：自己看

思路：最短路  很久没写最短路了

#include<stdio.h>
#include<string.h>

#define maxN 1010
#define inf 0x0fffffff
int st[maxN],key[maxN],head[maxN],vist[maxN],dis[maxN],num;
struct node{
    int v,next,w;
}po[maxN*40];

int min(int x,int y){return x<y?x:y;}
int max(int x,int y){return x>y?x:y;}
void add(int u,int v,int w){
    po[num].v=v,po[num].w=w;
    po[num].next=head[u],head[u]=num++;
    po[num].v=u,po[num].w=w;
    po[num].next=head[v],head[v]=num++;
}
void init()
{
    memset(head,-1,sizeof(head));
    memset(vist,0,sizeof(vist));
    memset(key,0,sizeof(key));
    num=0;
}
int dij(int s,int n)
{
    for(int i=0;i<maxN;i++)
        dis[i]=inf;
    memset(vist,0,sizeof(vist));
    dis[s]=0;
    while(1){
        int k=-1,minn=inf;
        for(int i=1;i<=n;i++)
            if(!vist[i]&&minn>dis[i])
                k=i,minn=dis[i];
        if(k==-1)return inf;
        if(key[k])return dis[k];
        vist[k]=1;
        for(int i=head[k];i!=-1;i=po[i].next)
            dis[po[i].v]=min(dis[po[i].v],dis[k]+po[i].w);
    }
}

int main()
{
    int m,s,d;
    while(~scanf("%d%d%d",&m,&s,&d))
    {
        init();
        int u,v,w,maxx=0;
        while(m--){
            scanf("%d%d%d",&u,&v,&w);
            add(u,v,w);
            maxx=max(maxx,u);
            maxx=max(maxx,v);
        }
        for(int i=0;i<s;i++)
            scanf("%d",&st[i]);
        while(d--){
            scanf("%d",&u);
            key[u]=1;
        }
        int minn=inf;
        for(int i=0;i<s;i++)
            minn=min(minn,dij(st[i],maxx));
        printf("%d\n",minn);
    }
}