Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题3999-- 零基础学算法---邻接表
3999: 零基础学算法---邻接表
[命题人 :
]
时间限制 :
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行每行是一个整数(Q<=n)
输出
对于每个询问,输出以当前点为根的子树的节点总数
样例输入
Copy
3 1 1 2 1 3 1 1
样例输出
Copy
3
来源/分类
No_stop