SP12969 BUZZ - To inifinity and Beyond

你可能不知道，当我们不在身边时，玩具们会在玩具世界里走动、玩耍甚至交谈。更有趣的是，其中一些玩具还能执行星际任务！不过现在先不提外星的事，地球上的玩具世界正面临危机——外星邪恶皇帝“Zurg”计划入侵。然而，每当玩具世界危在旦夕，星际指挥部的勇敢太空游侠“巴斯光年”总会挺身而出保卫它！ 玩具世界由许多城市和双向道路构成。玩具世界的首领计划采取以下措施来拯救玩具世界： 1. 首先，将城市划分为多个相互连接的区域。**只要两个城市之间存在至少一条循环路径，就必须将它们划分到同一地区。** **同一个城市可以属于多个不同的区域。** 每个区域应尽量大，无法再添加额外城市为止。 2. 由于“巴斯光年”玩具数量有限，划分区域后，每个区域将派遣一个“巴斯光年”玩具来保护该区域免受Zurg的侵害！ 玩具们需要能量。每座城市可以为无限数量的玩具提供能量，但每座城市每天为单个玩具提供的能量有限，否则会浪费能量。**一个玩具分配到一个区域，但它可以从区域内的任何城市获取能量。** 对于单个玩具，其每日总能量供应等于其所在区域内所有城市提供能量的总和。 每个“巴斯光年”可能需要不同的能量。如果一个区域提供的能量不足，就需要以其他方式补充，这被认为是损耗；反之，如果提供的能量过多，“巴斯光年”可能会用激光射击或自由飞行来挥霍这些多余的能量。于是： **区域X的每日损耗=** $$|\text{分配在该区域的“巴斯光年”所需的能量}-\text{区域X提供的能量}|$$ 每个区域必须分配恰好一个“巴斯光年”，如果多余的玩具，它们会被保留以备不时之需。首领希望**将所有区域中的最大能量浪费降到最低**。他急需你的帮助。 为了玩具世界的存亡，请开动智慧，超越无限，找到解决方案。

输入由若干文件组成。每个文件的第一行包括一个测试用例数量 $T$ （$T \leq 101$）。对于每个测试用例，第一行包含城市数量 $N$ （$1 \leq N \leq 251$）、道路数量 $E$ （$E \geq 0$）和可用的“巴斯光年”玩具数量 $B$ （$1 \leq B \leq 251$）。紧接着的一行有 $N$ 个整数（每个值小于 1000），每个代表各个城市的能量供应。再接下来的一行为 $B$ 个整数（每个值小于 1000），表示各个“巴斯光年”每日需要的能量。接下去的 $E$ 行，每行包含两个整数 $u$ 和 $v$ ，表示城市 $u$ 和 $v$ 之间有一条双向道路（$u \neq v$）。任意两个城市之间最多只有一条道路。所有数值均为非负整数。

首先输出区域数量。如果区域数量多于可用的“巴斯光年”，则输出“No”；否则，输出所有区域中的最大能量损失。切勿输出多余空格或换行符。务必为每个测试用例标明序号，具体格式参见样例输出。 **注意：输入量较大，请使用更快速的输入/输出方法。**

- $1 \leq T \leq 101$ - $1 \leq N \leq 251$ - $E \geq 0$ - $1 \leq B \leq 251$ - 城市能量供应和“巴斯光年”所需能量均为小于 1000 的非负整数。 **本翻译由 AI 自动生成**