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

目录

题目

思路

Code

题目

某电力公司管理 N 个变电站节点（编号 0~N-1），节点间通过 M 条输电线路连接，相连节点属于同一供电区。

定义供电区的不均衡度：

不均衡度 = (区内最大负载 - 区内最小负载) * 节点数

请找出不均衡度最大的供电区，输出其不均衡度。若无有效供电区（节点数 < 2 或 M = 0），输出 -1。

输入描述

整型数组 loads，长度为 N，表示编号 0~N-1 的节点负载（MW）。

二维整型数组 edges，每行 2 个整数，表示一条线路连接的两个节点编号，共 M 行。

约束：

1 <= N <= 100

0 <= M <= N * (N - 1) / 2

0 <= loads[i] <= 10000

0 <= edges[j][0], edges[j][1] <= N - 1

edges[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]，不均