杭电 2680 Choose the best route

这道题用djs算法就可以的。。。起初用FLOYD算法结果超时了。。。用djs时memset函数没用好。。。

结果输出都是错的。。定义数组初始最大时要这样定义

#define MAX  0x4f4f4f4f   

int map【1001】【1001】；

memset(map,0x4f,sizeof(map));

还有就是把终点作为起始点

代码：

#include<iostream>
#define MAX  0x4f4f4f4f
using namespace std;
int  map[1002][1002];
int dis[1002];
int n,m,mudi,hash[1002];
void djs(int v)
{
     int i,j,index;
     int mi;  
     for(i=1;i<=n;i++)
     {
           dis[i]=map[v][i];
           hash[i]=0; 
     } 
     dis[v]=0; 
     hash[v]=1;
     for(i=1;i<=n;i++)
     {
        mi=MAX;
        index = 0;
          for(j=1;j<=n;j++)
          {
               if(!hash[j]&&dis[j]<mi) 
               {
                 index=j;
                 mi=dis[j]; 
               } 
          }
          hash[index]=1;
          for(j=1;j<=n;j++)
          {
               if(!hash[j]&&dis[j]>dis[index]+map[index][j])
                dis[j]= dis[index]+map[index][j]; 
          }  
     }
} 
int main()
{
    int w,im;
    int x,y,t;
    int i,j; 
    while(cin>>n>>m>>mudi)
   {
         memset(map,0x4f,sizeof(map));
         
        for(i=1;i<=m;i++)
            {
                 cin>>x>>y>>t; 
                 if(t<map[y][x])
                      map[y][x]=t; 
            }
          djs(mudi);
          cin>>w;
         im=MAX;
         while(w--)
         {
               cin>>x;
                 if(dis[x]<im)
                       im=dis[x];
         }
         if(im<MAX)
               cout<<im<<endl;
         else
              cout<<-1<<endl;
     } 
   return 0; 
}