Cpp环境【CQ-NOIP2016四校联考模拟题（一）P3】树上的询问

【问题描述】  

　　现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节 点 x,y， 求树上到 x,y 两个点距离相同的节点数量。

【输入格式】  

　　第一个整数 n， 表示树有 n 个点。
　　接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。
　　接下来一行一个整数 m， 表示有 m 个询问。
　　接下来 m 行每行两整数 x， y， 询问到 x 和 y 距离相同的点的数量。

【输出格式】  

　　共 m 行， 每行一个整数表示询问的答案。

【输入样例】  

7
1 2
1 3
2 4
2 5
3 6
3 7
3
1 2
4 5
2 3

【输出样例】  

0
5
1

【数据范围】  

对于 30%的数据， 满足 n≤50， m≤50
对于 60%的数据， 满足 n≤1000， m≤1000
对于 100%的数据， 满足 n≤100000， m≤100000

【来源】    

noip2016四校联考，巴蜀命题