最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 结点的层级

    正文概述 陈老师   2026-01-20 15:31:35  

    题目描述

    输入 nn 个数的序列(下标从 11nn),每个数 fa[i]fa[i] 表示 ii 节点的父亲节点编号,根节点的父亲是自己。

    输出 kk 号节点的层级。

    输入格式

    第一行 nnkk

    第二行 nn 个数,表示每个节点的父亲

    输出格式

    一个数,表示 kk 号点的层级

    根节点层级为 11

    样例

    输入样例 1

    5 4
    3 3 3 2 2
    

    输出样例 1

    3
    

    数据范围

    100%n1000100\%:n\le 1000

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 结点的层级