AlgoMooc
← 返回题库

X3039. 小慕的无线基站运维计算

困难通过率 100% · 提交 5 · 通过 5
图论拓扑排序DFS记忆化搜索

小慕在开发一个数据统计系统,需要计算一系列相互依赖的指标值。其中,部分指标的计算依赖于其他。例如,一个标记为`MT1`的指标,其结果是`MT2`和`MT3`的和,并对外呈现`MT1`的值,而`MT2`和`MT3`属于中间指标,无需直接展示。与此同时,`MT2`和`MT3`可能依赖于其他中间指标进行计算,即中间指标之间存在层层依赖关系。 为了简化运算,我们只考虑`"+"`和`"-"`两种计算方式,并采用一种特殊的计算表达方式进行计算。请根据输入描述计算第一个指标的最终结果,如果无法计算,则返回`-1`。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。