POJ 2387 Til the Cows Come Home（dijkstra裸题）

题目链接：http://poj.org/problem?id=2387

题目大意：给你t条边（无向图），n个顶点，让你求点1到点n的最短距离。

解题思路：裸的dijsktra，注意判重边。

代码：

 #include<cstdio>
 #include<cmath>
 #include<cctype>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<vector>
 #include<queue>
 #include<set>
 #include<map>
 #include<stack>
 #include<string>
 #define LC(a) (a<<1)
 #define RC(a) (a<<1|1)
 #define MID(a,b) ((a+b)>>1)
 using namespace std;
 typedef long long LL;
 const int INF=0x3f3f3f3f;
 const int N=1e3+;

 int dis[N],cost[N][N];
 bool used[N];
 int V,E;

 void dij(int s){
     //初始化
     for(int i=;i<=V;i++){
         dis[i]=INF;
         used[i]=false;
     }
     dis[s]=;

     while(true){
         int k=-;
         for(int i=;i<=V;i++){
             if(!used[i]&&(k==-||dis[k]>dis[i]))
                 k=i;
         }
         if(k==-) break;
         used[k]=true;
         for(int i=;i<=V;i++){
             dis[i]=min(dis[i],dis[k]+cost[k][i]);
         }
     }
 }

 int main(){
     memset(cost,0x3f,sizeof(cost));
     scanf("%d%d",&E,&V);
     for(int i=;i<=E;i++){
         int a,b,len;
         scanf("%d%d%d",&a,&b,&len);
         //判重边
         cost[a][b]=cost[b][a]=min(cost[a][b],len);
     }
     dij();
     printf("%d\n",dis[V]);
     return ;
 }