HDU 2680 Choose the best route 最短路问题

题目描述：Kiki想去他的一个朋友家，他的朋友家包括所有的公交站点一共有n 个，一共有m条线路，线路都是单向的，然后Kiki可以在他附近的几个公交站乘车，求最短的路径长度是多少。

解题报告：这道题的特点就是有多个起点，但是这并不影响我们使用迪杰斯特拉来解这道题，和前面出现的一个题目一样，我们可以增加一个虚拟的起点，然后令所有的真实的起点到这个虚拟的起点的距离都赋为1，然后就成功的转化成了单源的最短路问题了，并且是单个终点，然后用迪杰斯特拉就OK了，值得注意的就是这题里面的路线都是单向的，即所给出的图的有向图。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 const int MAX = +,INF = 0xfffff;
 int map[MAX][MAX],T[MAX],visit[MAX],n,m,s,e,w;
 int main() {
     int a,b,len;
     while(scanf("%d%d%d",&n,&m,&e)!=EOF) {
         n++;
         s = n;
         for(int i = ;i<=n;++i) {
             T[i] = INF;
             for(int j = ;j<=n;++j)
             map[i][j] = INF;
         }
         for(int i = ;i<=m;++i) {
             scanf("%d%d%d",&a,&b,&len);
             map[a][b] = std::min(len,map[a][b]);
         }

         scanf("%d",&w);  //没有起点与终点相同的情况
         while(w--) {
             scanf("%d",&a);
             map[a][s] = map[s][a] = ;
         }
         memset(visit,,sizeof(visit));
         T[s] = ;
         T[] = INF;
         while() {
             for(int i = ;i<=n;++i)
             if(!visit[i]&&(T[s]+map[s][i])<T[i])
             T[i] = T[s]+map[s][i];
             visit[s] = ;
             bool flag = ;
             s = ;
             for(int i = ;i<=n;++i)
             if(!visit[i]&&T[i]<T[s]) {
                 s = i;
                 flag = ;
             }
             if(flag)
             break;
         }
         printf("%d\n",T[e]>INF-? -:T[e]-);
     }
     return ;
 }