SP4657 GASWARS - Gas Wars

在天然气运输的协议中，规定了以下运输条件：有 **n** 个中转节点和 **m** 条管道，这些管道连接了这些节点。有 **k** 个入口节点供气体进入，还有 **l** 个出口节点供气体输出。每条管道的日输送能力为 **c $ _{i} $** 立方米，气体可以双向流动。每天需要通过管道输送 **g** 立方米的天然气。运输成本被定义为 **maxC**\*100 千美元，其中 **maxC** 是所有用于运输的管道（即使这些管道未被完全利用）的最高输送能力。你的任务是找出使得运输成本最小的方案。

输入的第一行包含一个整数 **t**，表示有多少个测试用例。接下来的每个测试用例描述如下： - 第一行包含五个整数：**n**, **m**, **k**, **l**, **g**，分别代表节点数量、管道数量、入口节点数量、出口节点数量和每天需输送的气体立方米数。 - 接下来的 **m** 行，每行有三个整数 **a**, **b**, **c**，表示节点 **a** 和节点 **b** 之间有一条输送能力为 **c** 的管道。 - 再接下来的一行包含 **k** 个整数，表示气体可以进入的节点编号。 - 最后一行包含 **l** 个整数，表示气体可以输出到的节点编号。 节点编号从 1 到 **n**。气体可以在任意一个入口节点进入，并从任意一个出口节点流出。

对于每一个测试用例，输出一个整数，代表最小运输成本，单位为千美元。如果无法输送所需的气体体积，则输出 -1。

- $1 \le t \le 10$ - $1 \le n, m, k, l \le 100$ - $1 \le g \le 10^4$ - $1 \le a, b \le n$ - $1 \le c \le 10^3$ **本翻译由 AI 自动生成**