腾讯云智

题目描述：对二叉树，计算任意两个结点的最短路径长度。输入第一行输入测试数据组数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...