hdu(1874)最短路径问题

贡献了一次wa，有重边，忘了考虑，看下discuss真好，要不然不知道这错误要找到什么时候

这道题算是基础题吧

#include <cstring>
#include <stdio.h>
#define Max 0x7f7f7f7f
using namespace std;
int map[205][205];
int dis[205],visited[205];
int n,start,end;
void  Dijkstra()
{
    dis[start]=0;
    int pos;
    for(int i=0;i<n;i++)
    {
        int min=Max;
        for(int j=0;j<n;j++)
        {
            if(dis[j]<min && visited[j]==0)
            {
                min=dis[j];
                pos=j;
            }
        }
        if(pos==end) return;
        visited[pos]=1;
        for(int j=0;j<n;j++)
        {
            if(map[pos][j]!=Max && visited[j]==0)
            {
                if(dis[j]>map[pos][j]+dis[pos])
                {
                    dis[j]=map[pos][j]+dis[pos];
                }
            }
        }
    }
}

int main()
{
    int m,i,x,y,value;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(visited,0,sizeof(visited));
        memset(map,Max,sizeof(map));
        memset(dis,Max,sizeof(dis));
        for(i=0;i<m;i++)
        {
            scanf("%d%d%d",&x,&y,&value);
            if(value<map[x][y])
            {
                map[x][y]=map[y][x]=value;//处理有重边的情况
            }
        }
        scanf("%d%d",&start,&end);
        Dijkstra();
        if(dis[end]!=Max)
        printf("%d\n",dis[end]);
        else printf("-1\n");
    }


    return 0;
}

今天写题还算顺……