随笔分类 -  C 图论 - 树链剖分

摘要:树的重心 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 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示