最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 N: L11-1 树的深度优先遍历 - 作业

    正文概述 网友投稿   2026-01-22 15:56:39  

    题目描述

    小机器人和大家在玩游戏,他们把n个石块摆成树形,石块从1到n编号,他说出一个石块的编号,看谁最先回答出这个石块的深度以及以他为根的子树所包含的石块数量。根节点的深度视为0。

    输入

    包含多行。 第一行一个整数n,表示石块的数量,编号为1到n。(1≤n≤10000) 接下来n-1行,每行两个数字u v,表示u是v的父节点。 接下来一个数字m,表示小机器人询问的次数。(1≤m≤10000) 接下来m行,每行一个数字x,表示小机器人询问的石块编号。

    输出

    每次询问输出一行空格隔开的两个数字,第一个数字表示石块x的深度,第二个数字表示以石块x为根的子树的石块数量。

    样例输入

    5
    1 2
    1 5
    2 3
    3 4
    5
    1
    2
    3
    4
    5

    样例输出

    0 5
    1 3
    2 2
    3 1
    1 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 N: L11-1 树的深度优先遍历 - 作业