poj 2387 Til the Cows Come Home(dijkstra算法)

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

题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。

注意的是先输入边，在输入的顶点数，不要弄反哦~~~

 #include <iostream>
 #include <cstdio>
 using namespace std;
 int map[][],Min,node[],vis[],t,q;
 const int INF=;

 void set()
 {
     for (int i=; i<=; i++)
     {
         node[i]=INF;
         vis[i]=;
         for (int j=; j<=; j++)
             map[i][j]=INF;
     }
 }

 int dijkstra(int m)
 {
     int tm=m;
     vis[m]=;
     node[m]=;
     for (int k=; k<=q; k++)
     {
         Min=INF;
         for (int i=; i<=q; i++)
             if (!vis[i])
             {
                 if (node[i]>map[tm][i]+node[tm])
                 {
                     node[i]=map[tm][i]+node[tm];
                     //cout<<map[tm][i]<<" "<<node[i]<<endl;
                 }
                 if (Min>node[i])
                 {
                     //cout<<Min<<endl;
                     Min=node[i];
                     m=i;
                 }
             }
         vis[m]=;
         tm=m;
     }
     return Min;
 }

 int main ()
 {
     int n;
     //memset(map,0,sizeof(map));
     while (~scanf("%d%d",&t,&n))
     {
         q=;
         set();
         while (t--)
         {
             int a,b,c;
             scanf("%d%d%d",&a,&b,&c);
             if (q<a)
                 q=a;
             else if (q<b)
                 q=b;
             if (map[a][b]>c)
             {
                 map[a][b]=map[b][a]=c;
             }
         }
         dijkstra(n);
         printf("%d\n",node[]);
     }
     return ;
 }