目录
题目
思路
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]，不均