AlgoMooc
← 返回题库

X3016. 小慕的游戏引擎

中等通过率 100% · 提交 6 · 通过 6
拓扑排序图论BFS队列

小慕正在开发一个大型软件项目,这个项目由多个功能模块组成,每个模块负责不同的核心功能,例如用户管理、数据处理、日志记录和权限控制等。 然而,不同的模块之间存在,例如用户管理模块可能依赖于日志记录模块,数据处理模块可能依赖于权限控制模块等。如果没有按照正确的顺序初始化这些模块,就可能会导致系统运行失败。 为了确保项目的稳定性,小慕决定开发一个工具,用来分析模块之间的依赖关系,并据此确定模块的初始化顺序。同时,该工具还能检查是否存在的情况,若存在循环依赖,则无法完成初始化。 小慕的工具可以一次性初始化一个或多个相互独立的模块,即这些模块之间没有直接或间接的依赖关系。他希望计算出完成所有模块初始化所需的最少

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

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

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

登录后查看题目图解

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

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

向老师提问

针对「小慕的游戏引擎」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。