A41047.【树形动态规划】D级上司
普及+/提高
通过率:67.74%
时间限制:1.00s
内存限制:128MB
题目描述
𝐻 公司一共有 𝑁 名员工,编号为 1~𝑁,其中 𝐶𝐸𝑂 的编号是 1。
除了 𝐶𝐸𝑂 之外,每名员工都恰好有唯一的直接上司,𝑁 名员工形成了一个树形结构。
我们定义 𝑋 的 1 级上司是他的直接上司,2 级上司是他上司的上司,以此类推……
请你找出每名员工的 𝐷 级上司是谁?
输入格式
输入第一行包含 2 个整数 𝑁 和 𝐷。(N≤1000,0<D≤100)
接着一共 𝑁−1 行,每行包含一个整数,依次代表编号是 2−𝑁 的员工的直接上司的编号。
输出格式
输出 N 名员工的 𝐷 级上司的编号,若没有 D 级上司,输出 -1。
输入输出样例
输入#1
5 2 1 1 3 3
输出#1
-1 -1 -1 1 1