题意：

给老鼠的速度v和移动时老鼠在洞外的最长时间m、地面上n个点的坐标,问老鼠是否可以从洞1到洞2,可以的话求最少跳数。

分析：

裸的最短路，注意精度。

代码：

//poj 2627
//sep9
#include 
  
   
#include 
   
     using namespace std; const int maxN=1024; const int maxM=2000024; int n,e,head[maxN]; int d[maxN]; int inq[maxN]; struct Point { __int64 x,y; }pnt[1024]; __int64 v,m; struct Edge { int v,w,nxt; }edge[maxM]; void addedge(int u,int v,int w) { edge[e].v=v;edge[e].w=w;edge[e].nxt=head[u];head[u]=e++; edge[e].v=u;edge[e].w=w;edge[e].nxt=head[v];head[v]=e++; } queue
    
      Q; void spfa() { for(int i=0;i