HDU 2066 一个人的旅行【Dijkstra 】

题意：给出s个起点，d个终点，问从这些起点到达终点的最短距离

因为有多个起点，所以把这多个起点的值设为0

哎= =改了好久的说= =

是因为在代码里面的t,不知道为什么调用dijkstra()函数之后就会变成INF的值-

后来先保存下t的值，再调用----------555555555

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = 100000000;
const int maxn=1010;
int w[maxn][maxn],v[maxn],a[maxn],b[maxn],d[maxn];
int t,s,n;

void dijkstra(){
    int i,j,k;
    for(i=1;i<=maxn;i++) d[i]=INF;
    for(i=1;i<=s;i++) d[a[i]]=0;
    
    memset(v,0,sizeof(v));
    
    for(i=1;i<=maxn;i++){
        int x,m=INF;
        for(int y=1;y<=maxn;y++) if(!v[y]&&d[y]<=m) m=d[x=y];
        v[x]=1;
        for(int y=1;y<=maxn;y++) d[y]=min(d[y],d[x]+w[x][y]);
    }
}


int main(){
    int i,j,k,u,v,ww;
    while(scanf("%d %d %d",&n,&s,&t)!=EOF){
        for(i=1;i<=maxn;i++){
            for(j=1;j<=maxn;j++){
                if(i==j) w[i][j]=0;
                else w[i][j]=INF;
            }
        }
        
        for(i=1;i<=n;i++) {
            scanf("%d %d %d",&u,&v,&ww);
            if(w[u][v]>ww) w[u][v]=ww,w[v][u]=ww;            
        }
        
        for(i=1;i<=s;i++) scanf("%d",&a[i]);
        for(i=1;i<=t;i++) scanf("%d",&b[i]);
        int idx=t;

        dijkstra();
    
        
        int ans=INF;
        t=idx;
        
        for(i=1;i<=t;i++) {
          ans=min(ans,d[b[i]]);
        }        
        printf("%d
",ans);
    }
    return 0;
}

dijkstra的第一题= = go--go--g0