1961: Monkey摘苹果

  又是一个丰收的季节，树上结满了红彤彤的苹果，monkey嘴馋，想要得到树上的苹果。但是，这棵树是实在是太大了（有n个节点 ,标号为1..n,n<=100000）,可monkey并不了解树的结构。为了能够节省体力，他希望知道在从树的根去树的某个节点上摘苹果时是否会经过某些节点。（显然，他希望走最短的路径）。于是，他请来聪明的你，为他解决这个问题。

  第一行，一个整数n，以下n-1行，每行2个整数a，b，表示a与b之间有树枝。

  接下来一行，有一个整数Q（Q<=100000）,表示问题的个数，以下Q行，每行两个整数x，y，询问从根到节点x的途中，是否要经过y（可能存在x=y），其中编号为1的节点为根结点。

  共Q行，对于每个询问，都作出一个回答。如果在去x的途中，要经过y节点，则输出‘Yes’，否则输出‘No’；

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

Yes
No
No
No
Yes