2023年8月5日
[FJOI2014] 树的重心 题解
摘要： **从零开始**~~暴切~~省选题 ## 题意简述 给定一个 $n$ 个点的树，每个点的编号从 $1$ 至 $n$，问这个树有多少不同的连通子树，和这个树有相同的重心。 ## 分析 #### 1 求重心 首先要明确重心的定义。题目中给出：删掉某点 $i$ 后，若剩余 $k$ 个连通分量，那么定义 $ 阅读全文
posted @ 2023-08-05 11:14 Happy-Pig-Orz 阅读(80) 评论(0) 推荐(0) 编辑