C++ / 组织层级统计 算法挑战

组织层级统计

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

输入 n≥1，随后 n-1 个整数，依次为节点 2～n 的父节点。节点 1 为根，每个父编号小于子编号。输出最大深度和叶节点数，根深度为 0；只有根时深度为 0、叶数为 1。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

5
1 1 2 2

样例输出

2 3

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

利用父节点先于子节点出现的条件，逐节点更新深度；叶节点按孩子数为零判定。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。