$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年2月20日
树的重心
摘要： 定义 找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 性质 1. 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。 2. 找到一个点,其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 3. 一棵树添加或者删除一 阅读全文
posted @ 2019-02-20 20:41 chc_1234567890 阅读(194) 评论(0) 推荐(0) 编辑