POJ 2502 最短路

http://poj.org/problem?id=2502

同一条地铁线上的站点相邻点间按照v2建边，然后所有点之间按照v1更新建边，所有的边都是双向边，both directions。

然后直接跑dij就好了，防止因为重复的站点多建了同样的点，把上限开到了500，AC。

一个小bug是因为数组开了500，然后初始化时访问了500导致越界，，，把其他位置的地址更改了检查了半天，衰，以后还是多开几十好点。

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<cmath>
 #include<cstring>
 using namespace std;
 #define inf 999999999
 double e[][];
 struct node
 {
     int x,y;
 }P[];
 double dis(node A,node B)
 {
     double d1=(A.x-B.x)*(A.x-B.x),d2=(A.y-B.y)*(A.y-B.y);
     return sqrt(d1+d2);
 }
 double dij(int N)
 {
  double d[];
  bool vis[];
  memset(vis,,sizeof(vis));
  for(int i=;i<=N;++i) d[i]=inf;
  d[]=;
  for(int i=;i<=N;++i)
  {
      int u;
      double minv=inf;
      for(int j=;j<=N;++j) if(!vis[j]&&d[j]<minv) minv=d[u=j];
      vis[u]=;
      for(int j=;j<=N;++j)
         if(!vis[j]&&d[j]>d[u]+e[u][j])
         d[j]=d[u]+e[u][j];
  }
  return d[];
 }
 int main()
 {
     freopen("in.txt","r",stdin);
     int N,M,i,j,k;
     double v1=10000.0/;
     double v2=40000.0/;
     while(cin>>P[].x>>P[].y>>P[].x>>P[].y){
         int p=,l=,a,b;
        for(i=;i<;++i)
             for(j=;j<;++j)
         e[i][j]=(i==j?:inf);
         while(cin>>a>>b){
             if(a==-&&b==-) {l=p+;continue;}
             ++p;
             P[p].x=a;
             P[p].y=b;
             if(p>l) e[p-][p]=e[p][p-]=min(e[p][p-],dis(P[p],P[p-])/v2);
         }

         for(i=;i<=p;++i)
             for(j=i+;j<=p;++j)
                  e[i][j]=e[j][i]=min(e[i][j],dis(P[i],P[j])/v1);
         printf("%.0f\n",dij(p));
     }
     return ;
 }