题目内容

头文件循环依赖，指 $a.h$ 包含 $b.h$，$b.h$ 包含 $c.h$，$c.h$ 包含 $a.h$。

头文件循环依赖的缺点是，任一头文件修改，会导致循环依赖环的所有相关文件都需要重新编译，大大降低开发效率。

现开发一个工具，用来检测头文件是否循环依赖，若有循环依赖，则给出循环依赖的环中包含的文件数量。

用例保证至多只有一个循环依赖。没有循环包含头文件，因此返回 $-1$ .

题解

题目概述

在软件开发中，头文件之间可能存在循环依赖的问题。例如，a.h 包含 b.h，b.h 包含 c.h，而 c.h 又包含 a.h，这样就形成了一个循环依赖。循环依赖的缺点在于，任意一个头文件的修改都会导致所有相关的头文件需要重新编译，极大地降低了开发效率。为了解决这个问题，现需要开发一个工具来检测头文件是否存在循环依赖。如果存在循环依赖，则输出循环依赖环中包含的文件数量；如果不存在循环依赖，则输出 -1。

思路分析

本题要求检测头文件之间是否存在循环依赖，并计算循环依赖环中包含的文件数量。其本质是判断图中是否有环且环上有几个节点。由于题目保证至多只有一个循环依赖，因此一旦检测到一个环即可停止。