不知道取什么名字的题目2

题号：NC296520
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 在歪歪星球，人们一天有 $h$ 个小时。一共有 $n$ 座不同的城市散落在这个星球上，由 $m$ 条有向的列车线路连接它们。一条列车线路的数据用六个整数 $\left(u,v,t_1,t_2,{\rm val}\right)$ 描述，含义如下：
$\hspace{23pt}\bullet\,$ 每天在时刻 $t_1$ （以小时为单位，取模 $h$ 计算）从点 $u$ 发车；
$\hspace{23pt}\bullet\,$ 列车行驶 $t_2$ 小时后到达点 $v$ ；
$\hspace{23pt}\bullet\,$ 乘坐该列车可以获得舒适度 ${\rm val}$ 。
$\hspace{15pt}$ 歪歪星球的人们会在任意节点等待任意天数，直到有车到来。

$\hspace{15pt}$ 现在有 $k$ 个人都想到达终点 $n$ ，第 $i$ 个人在时刻 $0$ 位于起点 $s_i$ 。对于某条实际行走的路径，记：
$\hspace{23pt}\bullet\,$ 等待时间：在每一个节点原地等待列车的总时长；
$\hspace{23pt}\bullet\,$ 乘车时间：乘坐列车的总时长。
$\hspace{23pt}\bullet\,$ 设常量 $a,b$ 分别代表单位等待时间与单位乘车时间的代价，则该路径的总时间成本为： $\text{等待时间}\times a+\text{乘车时间}\times b$ 。
$\hspace{15pt}$ 若某位乘客成功到达终点，则可获得其路径上所有边舒适度之和；若未到达终点，则既不计舒适度，也不计时间成本。请设计一条策略，在至少一名乘客可以成功到达终点的前提下，最大化下式：

$\displaystyle\frac{\sum \text{（成功到达乘客的舒适度）}}{\sum \text{（成功到达乘客的总时间成本）}}$

$\hspace{15pt}$ 输出该最大值。

输入描述:

第一行连续输入六个整数依次为：
，表示星球上的城市数；
，表示列车线路数；
，表示一天的小时数；
，表示乘客人数；
，表示单位等待时间代价；
，表示单位乘车时间代价。 
第二行输入  个互不相同的整数 ，表示各位乘客的起始城市，保证所有起点都能到达城市 。
此后  行，第  行连续输入六个整数表示第  条列车线路的数据，依次为：
，表示列车起点城市；
，表示列车终点城市；
，表示列车发车时间；
，表示列车行驶时间；
，表示列车舒适度。 

除此之外，有可能存在两条列车线路的起点和终点相同。

输出描述:

输出一个实数，表示所求式子的最大值。

由于实数的计算存在误差，当误差的量级不超过  时，您的答案都将被接受。具体来说，设您的答案为  ，标准答案为  ，当且仅当  时，您的答案将被接受。

示例1

输入

复制

4 5 24 2 2 3
1 2
1 3 1 2 10
1 2 4 1 3
2 3 3 2 7
3 4 2 1 8
2 4 6 2 9

输出

复制

0.6315789

备注:

请选手们注意实现方式，如果常数较大的话本题时限可能有点紧张。