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]);

     }

 }