SP8332 SKISLOPE - Ski slopes

一位滑雪者计划从山顶滑到山脚。途中有多种可能的滑行路线，包括经过各种不同的斜坡和平地区域。滑雪者在斜坡上滑行所需的努力取决于斜坡的长度和滑行速度。对于每个斜坡，都规定了一个建议的最大滑行速度。滑雪者希望选择一条单位距离内平均努力支出最少的路径（即总努力除以总旅行距离）。 山顶到山底的平地区域依次编号为 1 到 $N$。滑雪者从第 1 层出发，目标是到达第 $N$ 层。给出每个斜坡连接的平地区域编号。注意，在斜坡上滑行只能是向下的。对于每个斜坡，还提供了其长度和建议的最大速度。在这个斜坡上滑行所需的努力可以通过以下公式计算： $$e = d \times (70 - s)$$ 其中 $e$ 表示滑行消耗的努力，$d$ 表示斜坡的长度，$s$ 表示滑行速度。 你的任务是计算滑雪者从山顶滑到山脚所需的每单位距离的最小平均努力，同时确保任意斜坡上的滑行速度不超过建议的最大速度。

第一行输入测试用例的数量 $T$（$1 \le T \le 100$）。 每个测试用例的第一行给出平地区的数量 $N$（$2 \le N \le 100$）。接下来的若干行描述各个斜坡的细节信息。每行包含四个整数：$u, v, d, s$，分别表示从平地区域 $u$ 到平地区域 $v$ 的斜坡，其长度为 $d$，建议的最大速度为 $s$（$1 \le u < v \le N, 1 \le d \le 1000, 1 \le s \le 70$）。

对于每个测试用例，输出滑雪者从山顶滑到山脚所需的每单位距离的最小平均努力，结果保留到四位小数，并向上取整。每个测试用例的结果需单独占一行。

- $1 \le T \le 100$ - $2 \le N \le 100$ - $1 \le u < v \le N$ - $1 \le d \le 1000$ - $1 \le s \le 70$ **本翻译由 AI 自动生成**