2868 - 结点的深度
题目描述
一棵有 N 个结点的树，树上结点编号为 1 \sim N，根结点的深度为 1。
指定结点 R 为树的根，并给出树上所有的边；接下来有 Q 次询问，第 i 次询问给出一个整数 A_i 表示要求出该结点的在树上的深度。
输入
第 1 行读入两个整数 N 和 R，代表树上结点的数量，及根结点的编号。
接下来 N-1 行，每行读入两个整数 X,Y，代表结点 X,Y 之间有一条无向边。
接下来读入一个整数 Q 表示询问的次数。
接下来 1 行，读入 Q 个整数，用空格隔开，分别表示要求出深度的结点编号。
输出
输出 Q 行，每行一个整数，代表针对每次询问输出的结点深度的值。
样例
输入
6 5 3 6 6 2 6 5 1 6 4 6 6 4 5 1 6 3 2
输出
3 1 3 2 3 3
输入
10 6 3 2 9 6 6 10 7 3 6 2 2 1 5 10 8 9 10 4 7 5 2 1 10 6 9 4
输出
3 2 3 2 1 2 3
说明
数据范围
对于 30\% 的数，5 \le N,Q \le 100；
对于 70\% 的数，5 \le N,Q \le 1000；
对于 100\% 的数，5 \le N,Q \le 10^5，X,Y 以及要求深度的结点编号均在 [1,N] 的范围内，且题目保证给定的数据能够正确的构成一棵树。
来源
东方博宜OJ
标签
