SP4951 BRII - Bridges! More bridges!

在之前的题目 [BRIDGE](/problems/BRI/) 中，你已经展示了快速搭建廉价桥梁的能力。现在你需要克服的不是时间限制，而是桥梁的数量问题。 

第一行包含一个正整数 $T$，表示接下来有 $T$ 组测试用例。每组测试用例由五行组成，用于描述位于河流两岸的城市 A 和城市 B 之间的路线。 - 第一行是整数 $n$，表示河流的数量。 - 第二行的 $n+1$ 个整数为 $a_0 \ a_1 \ a_2 \ \ldots \ a_n$，表示两个城市之间以及河流之间的距离。 - 第三行的 $n$ 个整数为 $h_1 \ h_2 \ \ldots \ h_n$，表示每条河流的宽度。 - 第四行的整数 $c$ 表示在平行于河流方向上城市 A 和 B 之间的距离。 - 第五行的 $n+1$ 个整数为 $s_0 \ s_1 \ s_2 \ \ldots \ s_n$，表示单位道路和每条河流上建桥梁的单位成本。 例如，图示为 $n=2$ 的情况。 输入中的所有整数都是正数，$a_i$、$h_i$ 和 $s_i$ 最大为 49，$c$ 最大为 1999。

对于每个测试用例，输出一行，表示从城市 A 到城市 B 的最小总成本，结果保留到小数点后两位。

- 1 ≤ $T$ ≤ 10 - 1 ≤ $n$ ≤ 10 - 1 ≤ $a_i, h_i, s_i$ < 50 - 1 ≤ $c$ < 2000 **本翻译由 AI 自动生成**