树的重心(centroid) Description Input Output 输出到文件 centroid.out 中。 共 T 行,每行一个整数,第 i 行的整数表示:第 i 组数据给出的树单独删去每条边后,分裂出的两个子树的重心编号和之和。 Sample Input 2 5 1 2 2 3 2 4 3 5 7 1 2 1 3 1 4 3 5 3 6 6 7 Sample Output 32 56 Data Constraint