题目描述:对二叉树,计算任意两个结点的最短路径长度。输入第一行输入测试数据组数T第二行输入n,m 。n代表结点的个数,m代表要查询的数据组数接下来n行,每行输入两个数,代表1~n结点的孩子结点,如果没有孩子结点则输入-1.根节点为1.接下来m行,每行输入两个数,代表要查询的两个结点输出每组测试数据输出m行,代表查询的两个结点之间的最短路径长度测试样例:输入18 42 34 56 -1-1 -1-1 7-1 -18 -1-1 -11 64 64 58 1输出2424 #include<stdio.h> #include<iostream> #include<stri...