A4780. 【树形动态规划】D级上司
编程题
普及+/提高
知识点
题目描述
𝐻 公司一共有 𝑁 名员工，编号为 1~𝑁，其中 𝐶𝐸𝑂 的编号是 1。
除了 𝐶𝐸𝑂 之外，每名员工都恰好有唯一的直接上司，𝑁 名员工形成了一个树形结构。
我们定义 𝑋 的 1 级上司是他的直接上司，2 级上司是他上司的上司，以此类推……
请你找出每名员工的 𝐷 级上司是谁？
除了 𝐶𝐸𝑂 之外，每名员工都恰好有唯一的直接上司，𝑁 名员工形成了一个树形结构。
我们定义 𝑋 的 1 级上司是他的直接上司，2 级上司是他上司的上司，以此类推……
请你找出每名员工的 𝐷 级上司是谁？
输入格式
输入第一行包含 2 个整数 𝑁 和 𝐷。$(N \leq 1000,0<D\leq 100)$
接着一共 𝑁−1 行，每行包含一个整数，依次代表编号是 2−𝑁 的员工的直接上司的编号。
接着一共 𝑁−1 行，每行包含一个整数，依次代表编号是 2−𝑁 的员工的直接上司的编号。
输出格式
输出 N 名员工的 𝐷 级上司的编号，若没有 D 级上司，输出 -1。
输入输出样例
输入 #1
5 2 1 1 3 3
输出 #1
-1 -1 -1 1 1