【NOIP2019提高组正式赛day2】树的重心(centroid)
树的重心(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
...
原创
2019-11-30 15:39:09 ·
916 阅读 ·
0 评论