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