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

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

    题目描述

    不同功能的改造机和运输轨道组成了树形的胡蜂生产线,一共有n-1条运输轨道,和n个从1到n编号的改造机,根节点的编号是1。生产线的供电系统从根节点往下输送电力。每个改造机所需的电力为1,并且都对应一个能量盒,每个能量盒要承受以这个改造机为根节点的子树上,所有改造机所需电力。请你编写一个程序,计算一下能量盒承受的电力大小吧。

    输入

    共若干行。 第一行一个整数n,表示能量盒的数量,编号为1到n。(1≤n≤10000) 接下来n-1行,每行两个数字uv,表示u是v的父节点。 接下来一个数字m,表示询问的次数。(1≤m≤10000) 接下来m行,每行一个数字x,表示询问编号为x的的能量盒承受的电力大小。

    输出

    共m行,每行输出一个整数,分别表示每次询问的能量盒承受的电力大小。

    样例输入

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

    样例输出

    1
    5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 M: L11-1 树的深度优先遍历 - 练习10