TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4263
  • 题目
  • P4263员工等级
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 1s
    问题描述

           何老板的公司有n名员工,编号1到n。除了何老板以外,每个员工都有且仅有一名直接上司。每个员工可能有0个或多个直接下属。
          公司采取等级制度,等级越大的员工工资越低。何老板的工资最高,他的等级为1。每个员工的等级数都比他的直接上司的等级数大1。
          何老板向你提问,i号员工管辖的部门中,等级为k的有多少个人(包括i本人)?
          i号员工管辖的部门包括i和i所有的直接或间接下属。
          何老板向你提了m次问题,你要快速回答出所有的提问。

    输入格式

    第一行,两个整数n和m
    接下来n-1行,每行两个整数,x和y,表示x是y的直接上司。
    接下来m行,每行一个整数i和k,表示一次提问。

    输出格式

    m行,对于每个提问,输出一行,一个整数,表示问题答案。

    样例输入

    12 3
    3 1
    3 2
    3 4
    1 8
    1 5
    1 7
    2 6
    4 9
    6 11
    6 12
    5 10
    1 3
    2 4
    4 4

    样例输出

    3
    2
    0

    提示

    对于30%的数据:
    1<=n<=1000
    1<=m<=500

    对于100%的数据:

    1<=n<=100000
    1<=m<=50000