问题 2806 --祖孙询问

2806: 祖孙询问★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 29
[提交][状态][命题人:]

题目描述

输入

输出

对于每一个询问,若  x是 y 的祖先则输出1 ,若y  是 x 的祖先则输出2 ,否则输出 0
样例输入
Copy
10
234 -1
12 234
13 234
14 234
15 234
16 234
17 234
18 234
19 234
233 19
5
234 233
233 12
233 13
233 15
233 19
样例输出
Copy
1
0
0
0
2

提示

来源

 

[提交][状态]