第一次手搓dijkstra，以為是精度問題結果居然是模板寫錯（ps.我發四以後再不也寫錯）

首先這題是有不超過202個點（算上家和學校），距離化成時間來計算會比較方便哦。然後就是要用double型還來處理，資料比較噁心，輸入沒有規定怎麼停，就是要用EOF。

有地鐵的點之間要算時間，然後再是初始化步行的點之間的時間。萬事俱備，需要套dijkstra演算法即可。（ps.一定要自己手搓，以後才不會寫錯）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
double map[205][205];//記錄兩點之間的需要用的時間
double d[205];//到源點的最短的距離（時間）
int v[205];//這個點取過沒
struct point
{
    double x,y;
} p[205];
int main()
{
    double xx,yy;
    scanf("%lf%lf%lf%lf",&p[0].x,&p[0].y,&p[1].x,&p[1].y);
    int n=2;
    int flag=0;
    memset(map,0,sizeof(map));
    while(~scanf("%lf%lf",&xx,&yy))
    {
        if(xx==-1&&yy==-1)
        {
            flag=0;
            continue;//-1 -1的時候不記錄進去
        }
        p[n].x=xx;
        p[n].y=yy;
        if(flag)//有兩個站才能開地鐵啊。
        {
            double r=p[n].x-p[n-1].x;
            double s=p[n].y-p[n-1].y;
            map[n][n-1]=map[n-1][n]=sqrt(r*r+s*s)/40000;//換算成時間比較好計算
        }
        n++;
        flag=1;
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(i!=j&&map[i][j]==0.0)
            {
                double r=p[i].x-p[j].x;
                double s=p[i].y-p[j].y;
                map[i][j]=map[j][i]=sqrt(r*r+s*s)/10000;//所有還沒有算過的邊
            }
        }
    }
    memset(v,0,sizeof(v));
    for(int i=0; i<n; i++) d[i]=map[0][i];//每個點到源點0的距離//dijkstra演算法
    for(int i=0; i<n; i++)
    {
        double mini=99999999999;
        int u;
        for(int j=0; j<n; j++)
            if(!v[j]&&d[j]<mini)
            {
                u=j;
                mini=d[j];//尋找此時到源點距離最近的點
            }
        v[u]=1;
        for(int j=0; j<n; j++)
        {
            d[j]=min(d[j],d[u]+map[u][j]);//更新每個點到源點0的距離
        }
    }
    double ans=60*d[1];
    printf("%0.0lf\n",ans);
    return 0;
}