一. 题目概况
| 中文题目名称 |
|
树的重心 |
| 英文题目与子目录名 |
|
|
| 可执行文件名 |
| 输入文件名 |
|
| 输出文件名 |
|
| 每个测试点时限 |
秒 |
| 测试点数目 |
|
| 测试点分值 |
|
| 附加样例文件 |
无 |
| 结果比较方式 |
全文比较（过滤行末空格） |
| 题目类型 |
传统 |
| 运行内存上限 |
|
二. 提交源程序文件名
3.树的重心
()
小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：
- 一个大小为 的树由 个结点与 条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。
- 对于一个大小为 的树与任意一个树中结点 ，称 是该树的重心当且仅当在树中删去 及与它关联的边后，分裂出的所有子树的大小均不超过 （其中 是下取整函数）。对于包含至少一个结点的树，它的重心只可能有 1 或 2 个。
课后老师给出了一个大小为 的树 ，树中结点从 编号。小简单的课后作业是求出 单独删去每条边后，分裂出的两个子树的重心编号和之和。即：
上式中， 表示树 的边集， 表示一条连接 号点和 号点的边。 与 分别表示树 删去边 后， 号点与 号点所在的被分裂出的子树。
小简单觉得作业并不简单，只好向你求助，请你教教他。