#CSPS201906. 【CSP-S】-2019-Day2-树的重心

    ID: 330 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>CSP-S2019树的重心子树大小树上倍增换根思想累加求和

【CSP-S】-2019-Day2-树的重心

当前没有测试数据。

本题暂未上传测试数据,目前仅供阅读与练习。

本站练习请使用标准输入/输出;原卷中的文件名仅作原始资料参考。

题目概览

对树中的每条边,考察删边得到的两棵树,计算其重心编号之和,并累加得到答案。

完整题面

以下原卷页面包含完整题意、输入输出、样例、图表与数据范围。可放大图片阅读,或下载原卷题面 PDF。

题面第1页

题面第2页

题面第3页