牛牛刚刚学了二叉树和最短路 他现在很好奇,对于一棵完全二叉树(对于有孩子的节点i,其左孩子为,右孩子为),给定的两个点之间的最短路的长度是多少 我们认为相邻两点之间的距离为1
输入描述:
第一行输入一个整数T,表示测试数据共有T组对于每组测试数据,输入两个整数表示所询问的节点的标号
输出描述:
对于每组数据,输出一个整数表示答案
示例1
输入
3 1 2 4 14 8 5
输出
1 5 3
说明
备注:
对于的数据,对于的数据,
加载中...
3 1 2 4 14 8 5
1 5 3