会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题是无向图连通块 + 块内统计，可按以下步骤处理：
- 特判：若
edges 为空（M=0），不存在节点数 ≥2 的供电区，直接返回 −1。
- 并查集/DFS：根据
edges 将节点划分为若干连通块（供电区）。
- 块内计算：对每个节点数 ≥2 的连通块，取块内
loads 的最大值、最小值，计算
不均衡度=(max−min)×∣块∣。
- 取最大：在所有有效连通块的不均衡度中取最大值；M>0 时至少存在一个有效块。
