华为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。