hdu 2066 一个人的旅行(最短路径 Dijkstra算法)

思路：Dijkstra求最短路径，将0节点作为原点，求出到各个点的距离。

#include 
#include 
#include 
using namespace std;
#define inf 0x3fffffff
#define N 1005
int T,S,D,n,map[N][N],vis[N],cast[N],s[N],e[N];
void Dijkstra()
{
    int i,j,minn,pos;
    memset(vis,0,sizeof(vis));
    vis[0] = 1;
    for(i = 0; i<=n; i++)
        cast[i] = map[0][i];
    for(i = 1; i<=n; i++)
    {
        minn = inf;
        for(j = 1; j<=n; j++)
        {
            if(cast[j]