华为OD机试真题 新系统 2026-07-08 C++ 实现【计算碳排放减少量】

目录

题目

思路

Code

题目

题目内容：

某能源集团管理 N 个区域，编号为 0 到 N-1。每个区域有绿色能源减排量和化石能源碳排放量，单位均为吨。

区域间通过 M 条输电线路连接，相连区域属于同一碳交易区。

在同一碳交易区内，绿色减排量可跨区域抵消碳排放量。

区内总减排量 = max(0, 绿色减排量总量 - 化石能源碳排放量总量) * 区内区域数。

请输出所有碳交易区中减排量的最大值。

若无有效碳交易区，即没有输电线路，或所有连通区域的区域数都小于 2，则输出 -1。

输入描述：

第一行输入整数数组 green，逗号分隔，长度为 N，表示编号 0 到 N-1 的区域绿色能源减排量。

第二行输入整数数组 carbon，逗号分隔，长度为 N，表示编号 0 到 N-1 的区域化石能源碳排放量。

第三行输入二维整数数组 edges，边之间以空格分隔，每条边形如 a,b，表示区域 a 与区域 b 之间有输电线路。

当 M 为 0 时，第三行可能不存在或为空。

约束：

1 <= N <= 100。

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

0 <= green[i] <= 10000。

0 <= carbon[i] <= 10000。

0 <= edges[i][0], edges[i][1] <= N - 1。