No testdata at current.
可以使用拓扑排序来解决。
将每个模块看作图中的一个节点,如果模块 AAA 依赖模块 BBB,则在图中添加一条从 BBB 指向 AAA 的有向边。
用 cntcntcnt 来记录节点入队的次数,dep[i]dep[i]dep[i] 表示节点 iii 的深度,记所有初始入度为 0 的点深度为 0。
如果最后 cntcntcnt 的数量不等于 nnn ,则表示不能循环依赖,否则最后的答案为 max(dep[i])max(dep[i])max(dep[i]) (1≤i≤n)(1 \le i \le n)(1≤i≤n)
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt