解题思路
本题核心是通过**并查集(Union-Find)**将输电线路连接的多个区域合并为连通分量(碳交易区),再对每个分量聚合统计,计算并比较减排量。
- 边界预处理:若 N<2 或输电线路数 M=0,则不存在有效碳交易区(区域不足两个或没有连接),直接返回 −1。
- 建立连通分量:使用并查集将
edges 中每条边的两端区域合并到同一集合。
- 聚合统计:遍历所有区域,按所在连通分量的根节点汇总绿色减排总量、碳排放总量和区域数。
- 计算减排量:对每个区域数 ≥2 的分量,按公式 max(0, 绿色总量−碳总量)×区域数 计算,取最大值返回。