2020年8月14日
【笔记】点分治
摘要： （文章中的图使用 \(\text{CS Academy}\) 制作） 前置知识：树的重心 定义 树的重心是树的一个节点，其所有的子树中最大的子树节点数最少 . 图示 如图，这是一棵树，这棵树的重心就是 \(1\) 号节点，它的最大子树节点数为 \(4\) . 性质 树的重心有如下一些性质： 树中所有 阅读全文
posted @ 2020-08-14 22:35 gzrrr 阅读(169) 评论(0) 推荐(0) 编辑