hdu1874 畅通工程续

#include<stdio.h>
#define N 210
#define M 0xffffff
int D[N];//存放v0到其余节点的最短路径 
int arc[N][N];//存放边的权值 
int vexnum,arcnum;//村庄数及道路数 
int ShortPath(int v0,int v1)
{
     int v,w,k,min;
     int vis[N];//标志数组，记录最小路径节点 
     if(v0==v1) return 0;
     for(v=0;v<vexnum;v++){
            vis[v]=0;
            D[v]=arc[v0][v];//D[]赋初值 
     }
     for(vis[v0]=v=1;v<vexnum;v++){
            for(min=M,w=0;w<vexnum;w++)
                if(!vis[w]&&D[w]<min){//找当前权值最小的边 
                    k=w;
                    min=D[w];
                }
            vis[k]=1;//加入最短路径序列 
            for(w=0;w<vexnum;w++)
                if(!vis[w]&&(min+arc[k][w]<D[w]))//更新路径长度 
                    D[w]=min+arc[k][w];
     }
     if(D[v1]==M) return -1;
     else return D[v1];
}
int main()
{
    int i,j,k,v0,v,w;
    while(~scanf("%d%d",&vexnum,&arcnum))
    {
        for(i=0;i<vexnum;i++)
            for(j=0;j<vexnum;j++)
                arc[i][j]=M;//赋初值，无穷大表无路径不可达 
        for(k=0;k<arcnum;k++)
        {
            scanf("%d%d%d",&i,&j,&w);
            if(w<arc[i][j])
                arc[j][i]=arc[i][j]=w;
        }
        scanf("%d%d",&v0,&v);
        printf("%d\n",ShortPath(v0,v));
    }
    return 0;
}