poj 2627 Gopher and hawks 最短路
題意：
給老鼠的速度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
