随笔分类 - 树的重心

摘要：洛谷传送门 CF 传送门首先需要了解重心的三种定义：删掉一个点后剩下子树大小

\leq \frac{n}{2}

$\le \frac{n}{2}$ 的点

\sum_{i = 1}^{n} dis (u, i)

$\sum\limits_{i = 1}^n \text{dis}(u, i)$ 最小的点最深的 \(sz_u \ge \left\lceil\frac{n}{2}\ 阅读全文

posted @ 2024-01-25 11:11 zltzlt 阅读(14) 评论(0) 推荐(0) 编辑

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1827D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/D "CF 传送门") 考虑固定一个重心，设

k

$k$ 为重心最大子树大小阅读全文

posted @ 2023-05-16 18:46 zltzlt 阅读(40) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt