AlgoMooc
← 返回题库

X4023. 小慕的头文件检测工具

中等通过率 44% · 提交 9 · 通过 4
图论拓扑排序DFS

在小慕的软件开发项目中,是一个常见的问题。例如,文件`a.h`包含了`b.h`,`b.h`又包含了`c.h`,而`c.h`再包含`a.h`,形成了一个依赖环。这样的循环依赖会导致编译过程变得低效,因为修改其中任何一个头文件都会触发整个循环依赖链的重新编译。 为了提高开发效率,小慕开发了一款工具,用于检测代码项目中的头文件是否存在循环依赖。如果检测到循环依赖,该工具会返回该所包含的头文件数量。如果没有循环依赖,则返回`-1`。

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

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

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

登录后查看题目图解

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

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