hdu1874 畅通工程续

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

 //标准最短路模板
 //需要注意的是两点间可能有多组
 //需要取最短的
 #include<iostream>
 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 #include<stdlib.h>
 #include<limits.h>
 using namespace std;
 const int N=;
 int a[N][N];
 int use[N];
 int d[N];
 int n,m;
 void dijkstra(int u)//u起点
 {
     memset(use,,sizeof(use));
     for(int i=;i<n;i++)
     d[i]=a[u][i];//初始化
     use[u]=;//标记使用
     d[u]=;//u u距离为0
     for(int i=;i<n;i++)
     {
         int min=INT_MAX;
         int v=-;
         for(int w=;w<n;w++)//找最短的路
         {
             if(!use[w] && d[w]<min)
             {
                 min=d[w];
                 v=w;
             }
         }
         if(v!=-)//没有路径则不更新
         {
             use[v]=;
             for(int w=;w<n;w++)
             {
                 if(!use[w] && (a[v][w]<INT_MAX))//做路径判断
                 {
                     if(d[w] > min+a[v][w])
                     {
                         d[w]=min+a[v][w];
                     }
                 }
             }
         }
     }
 }
 int main()
 {
     //freopen("in.txt","r",stdin);
     while(~scanf("%d%d",&n,&m)&&n&&m)
     {
         memset(a,,sizeof(a));
         int x,y,c;
         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
             a[i][j]=INT_MAX;
         }
         for(int i=;i<m;i++)
         {
             scanf("%d%d%d",&x,&y,&c);
             if(c<a[x][y])//注意判断多组情况
             a[x][y]=a[y][x]=c;
         }
         int start,end;
         scanf("%d%d",&start,&end);
         dijkstra(start);
         if(d[end]==INT_MAX)
         {
             printf("-1\n");
         }
         else
         printf("%d\n",d[end]);
     }
     return ;
 }