问题3847--图论基础----邻接表的使用

3847: 图论基础----邻接表的使用

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

多组测试数据 给你一棵树,n个点(n<=10000),树的根为root(root<=n),然后有Q个询问,每个询问输入一个数x,求以x为根的子树有多少个点?

输入

每组的第一行是一个整数n和一个整数root 接下来n-1行是这棵树的n-1条边,每行两个数a b,代表a点和b点之间有一条边 然后是一个整数Q,代表询问的数量 最后Q行每行是一个整数

输出

对于每个询问,输出以当前点为根的子树的节点总数

样例输入 Copy

3 1
1 2
1 3
1
1

样例输出 Copy

3

来源/分类