2025年4月9日-华为暑期实习-第一题-100分

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

01. 软件依赖链分析系统

问题描述

LYA 是某软件公司的工程师，负责管理公司的软件依赖关系。每个软件组件都有可能依赖于其他组件，形成一个依赖链。为了确保系统的稳定性，LYA 需要分析这些依赖链，找出依赖链最长的组件。

在 LYA 的系统中，每个组件最多依赖于一个其他组件，且不存在循环依赖。组件的依赖深度定义为从该组件沿着依赖链向前追溯的步数。例如，如果组件 A 依赖于组件 B，而组件 B 依赖于组件 C，则组件 A 的依赖深度为 2，组件 B 的依赖深度为 1，组件 C 的依赖深度为 0。

现在，LYA 需要你帮忙找出所有依赖深度最大的组件&#