A41047.【树形动态规划】D级上司

普及+/提高

通过率:67.74%

时间限制:1.00s

内存限制:128MB

题目描述

𝐻 公司一共有 𝑁 名员工,编号为 1~𝑁,其中 𝐶𝐸𝑂 的编号是 1。

除了 𝐶𝐸𝑂 之外,每名员工都恰好有唯一的直接上司,𝑁 名员工形成了一个树形结构。

我们定义 𝑋 的 1 级上司是他的直接上司,2 级上司是他上司的上司,以此类推……
请你找出每名员工的 𝐷 级上司是谁?

输入格式

输入第一行包含 2 个整数 𝑁 和 𝐷。(N1000,0<D100)(N \leq 1000,0<D\leq 100)

接着一共 𝑁−1 行,每行包含一个整数,依次代表编号是 2−𝑁 的员工的直接上司的编号。

输出格式

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

输入输出样例

  • 输入#1

    5 2
    1
    1
    3
    3

    输出#1

    -1
    -1
    -1
    1
    1
首页