最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 R: L18-3 基础树形dp - 练习2

    正文概述 网友投稿   2026-01-22 16:19:22  

    题目描述

    病毒的结构是树形的,包含n个病毒节点,头盔启动程序需要统计出每个病毒所在的层数,以及以这个病毒为根的子树的大小。请你把横线处替换成正确的代码,帮助博士完成他的代码。

    输入

    第一行,一个整数n。(n ≤ 10000) 接下来n-1行,每行两个整数u,v,表示u是v的父节点。 接下来一行,一个整数m。(m ≤ 10000) 接下来的m行,每行一个整数x。

    输出

    共m行,每行输出对应的节点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
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 R: L18-3 基础树形dp - 练习2