A4780 | $【树形动态规划】D级上司$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

𝐻 公司一共有 𝑁 名员工，编号为 1~𝑁，其中 𝐶𝐸𝑂 的编号是 1。 除了 𝐶𝐸𝑂 之外，每名员工都恰好有唯一的直接上司，𝑁 名员工形成了一个树形结构。 我们定义 𝑋 的 1 级上司是他的直接上司，2 级上司是他上司的上司，以此类推\dots\dots 请你找出每名员工的 𝐷 级上司是谁？

输入第一行包含 2 个整数 𝑁 和 𝐷。$(N \leq 1000,0<D\leq 100)$ 接着一共 𝑁−1 行，每行包含一个整数，依次代表编号是 2−𝑁 的员工的直接上司的编号。

输出 N 名员工的 𝐷 级上司的编号，若没有 D 级上司，输出 -1。

输入 #1

输出 #1

-1
-1
-1
1
1

C++ 编辑器

输入

输出