页面加载中…
X3039. 小慕的无线基站运维计算
困难通过率 100% · 提交 5 · 通过 5
拓扑排序模拟图论DFS记忆化搜索
华为校招机考方向改编 · 聚焦「拓扑排序 / 模拟」 · 难度：困难
小慕在开发一个数据统计系统，需要计算一系列相互依赖的指标值。其中，部分指标的计算依赖于其他。例如，一个标记为`MT1`的指标，其结果是`MT2`和`MT3`的和，并对外呈现`MT1`的值，而`MT2`和`MT3`属于中间指标，无需直接展示。与此同时，`MT2`和`MT3`可能依赖于其他中间指标进行计算，即中间指标之间存在层层依赖关系。 为了简化运算，我们只考虑`"+"`和`"-"`两种计算方式，并采用一种特殊的计算表达方式进行计算。请根据输入描述计算第一个指标的最终结果，如果无法计算，则返回`-1`。
这类题属于华为校招机考方向中「拓扑排序 / 模拟」方向的高频题型，通常考察对「拓扑排序 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
本题暂无题解精讲。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
