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=210;
int a[N][N];
int use[N];
int d[N];
int n,m;
void dijkstra(int u)//u起点
{
    memset(use,0,sizeof(use));
    for(int i=0;i<n;i++)
    d[i]=a[u][i];//初始化
    use[u]=1;//标记使用
    d[u]=0;//u u距离为0
    for(int i=1;i<n;i++)
    {
        int min=INT_MAX;
        int v=-1;
        for(int w=0;w<n;w++)//找最短的路
        {
            if(!use[w] && d[w]<min)
            {
                min=d[w];
                v=w;
            }
        }
        if(v!=-1)//没有路径则不更新
        {
            use[v]=1;
            for(int w=0;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,0,sizeof(a));
        int x,y,c;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            a[i][j]=INT_MAX;
        }
        for(int i=0;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
");
        }
        else
        printf("%d
",d[end]);
    }
    return 0;
}