练习专区

今天的一小步就是明天的一大步
Problem 1489 家谱图.........数构
Accepted: 1   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description
某家族的家谱图刚好的是完全二叉树,每个人进行编号,编号从1开始。
Input
输入一种情况,第一行一个正整数n,表示下列要问的结点对数,再接着n行每行2个顶点的编号。
Output
每个例子按样例输出所问结点分别在第几层,是否在三代以内。
Sample Input
2
2 4
1 12
Sample Output
2在第2层,4在第3层,他们在3代以内。
1在第1层,12在第4层,他们不在3代以内。
Hint
提交     返回