Choose the best route

hdu 2680：http://acm.hdu.edu.cn/showproblem.php?pid=2680

这道题值得一提的两点：
在图论中注意重边问题是必须的，有向无向也是同等重要的，如这道题 from station p to station q说的就很清楚是有向图
此题如果暴力求解把每个临近的车站都作为源点走一遍，就会超时。此时的做法是
在与临近的车站加上一个0，并使其的距离为零，这样就可以转化成单源点的问题

#include<iostream>

#include<algorithm>

#include<cstring>

#include<cstdio>

using namespace std;

const int maxint=;

int dist[maxint];

int c[maxint][maxint];

int s[maxint];

int qu;

int n,m;

void solve(int v){

    for(int i=;i<=n;i++){

        dist[i]=c[v][i];

        s[i]=;

        }

    s[v]=;

    dist[v]=;

    for(int i=;i<=n;i++){

        int min=;

        int k;

        for(int j=;j<=n;j++){

                if(!s[j]&&dist[j]<min)

       {     min=dist[j];

               k=j;

   }

    }

        if(min==)

        break;

        s[k]=;

        for(int j=;j<=n;j++)

        {

             if(s[j]==&&dist[j]>dist[k]+c[k][j])

               dist[j]=dist[k]+c[k][j];

        }

         }

}

 int main(){

     while(scanf("%d %d %d",&n,&m,&qu)!=EOF){

         for(int i=;i<;i++){

             for(int j=;j<;j++){

                 c[i][j]=;

             }

         }

         int a,b,w;

         for(int i=;i<=m;i++){

             scanf("%d%d%d",&a,&b,&w);

             if(w<c[a][b]){

                 c[a][b]=w;

             }

         }//无向图，并且去重

         int e;

         scanf("%d",&e);

         int f;

         for(int i=;i<e;i++){

             scanf("%d",&f);

             c[][f]=;

             }

             solve();

         if(dist[qu]==)

         printf("-1\n");

         else

         printf("%d\n",dist[qu]);

     }

 }