飞行计划（最短路）

题目描述
已知地图上一共有n个机场，Alice要从1号机场飞到n号机场。

从i号机场飞行到j号机场需要消耗dist(i,j)个单位的油量，其中 dist(i,j)为i号机场和j号机场之间的欧几里得距离。

Alice可以选择在任意机场起降和加油。飞机油箱最多可以保存u单位的燃油。

考虑到可能遇到的极端天气，某些机场在某些时候不具备降落的条件。所以出于安全的考虑，当他飞到一个机场的时候，必须保证飞机剩下的油足以飞到离他最近的机场。

假设一次起飞和降落分别需要花费a秒和b秒的时间，加1单位的油需要花费c秒的时间，飞行1单位的距离需要花费d秒的时间，请问 Alice最早什么时候可以到达终点？

飞机初始的油量为0，也就是说，飞机需要先在起点加油再起飞。

输入
第一行6个整数n,a,b,c,d,u。
接下来n行，每行两个整数xi,yi表示第i个机场的坐标。

输出
对于每组数据输出一行一个数，表示最早的到达时间，只要你的答案和标准答案相对误差或者绝对误差在10-5以内就算通过

数据保证有解

样例输入
4 1 1 1 1 3
1 0
2 0
3 0
4 0

样例输出
11

提示

思路
对于一条航线，每经历一段航线所需要耗费的时间为a+b+c加油时间+ddist(i,j)，其中，加油时间为dist(i,j)+飞到最近机场所需要时间，对于从1号机场起飞的飞机，所需要加油的时间是dist(1,j)+j点飞到最近机场的时间，对于从除1号以外机场起飞的飞机，所需要加油的时间是dist(i,j)+j点飞到最近机场的时间-i点飞到最近机场的时间，对于每个航线，计算飞行过程中的峰值油量，若峰值油量>u，则该航线无法开通，找到所有航线后跑dijskra即可

代码实现

#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1005;
const int M=1e6+5;
const ll INF=1e16;
const ull sed=31;
const ll mod=1e9+7;
const double eps=1e-8;
typedef pair<int,int>P;
typedef pair<double,double>Pd;
struct qnode
{
   
    int v;
    double c;
    qnode(int _v=0,double _c=0):v(_v),c(_c){