2024年7月8日
树论
摘要： 树的重心 link 定义 max_part(u) 表示 max{n - siz[u], siz[v1], siz[v2]}，表示对于当前点向三个方向上的最大子树大小 定义树的重心即为树中 max_part(u) 取得 最小 时的节点 很容易 dfs 得到树的重心 code #include <bit 阅读全文
posted @ 2024-07-08 11:24 Zhang_Wenjie 阅读(70) 评论(0) 推荐(0)