华为OD机试真题 新系统 2026-06-14 PythonJS 实现【分析电网负载均衡】

目录题目思路Code题目某电力公司管理 N 个变电站节点（编号 0~N-1），节点间通过 M 条输电线路连接，相连节点属于同一供电区。定义供电区的不均衡度：不均衡度 = (区内最大负载 - 区内最小负载) * 节点数请找出不均衡度最大的供电区，输出其不均衡度。若无有效供电区（节点数 2 或 M = 0），输出 -1。输入描述整型数组 loads，长度为 N，表示编号 0~N-1 的节点负载（MW）。二维整型数组 edges，每行 2 个整数，表示一条线路连接的两个节点编号，共 M 行。约束：1 = N = 1000 = M = N * (N - 1) / 20 = loads[i] = 100000 = edges[j][0], edges[j][1] = N - 1edges[j][0] != edges[j][1]，无重复边。输出描述输出一个整数，表示所有供电区中不均衡度的最大值。若无有效供电区，输出 -1。样例 1输入：[100,200,150,50,300],[[0,1],[1,2],[3,4]]输出：500说明：节点 0,1,2 构成供电区 A，负载 [100,200,150]，不均