最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CH: L11-7 形参和实参 - 练习6

    正文概述 网友投稿   2026-01-22 15:55:59  

    题目描述

    1为根节点,给定n-1对父子关系,请使用dfs来计算并输出树的深度。 (注:树的根节点的深度为1)

    输入

    第一行包括一个整数n(0 < n < 100000),代表树有n个结点。 接下来n-1行,每行包括两个整数u,v,代表v的父结点是u(0 < u,v <= n)。

    输出

    一个整数,代表树的深度。

    样例输入

    4
    1 2
    1 3
    2 4

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CH: L11-7 形参和实参 - 练习6