2020年9月13日
树的直径【树的重心 / 树的质心】（填坑中）
摘要： 定义： 对于一棵树n个节点的无根树，找到一个点，将树变成以该点为根的有根树，而重心则是删除某节点 Node 之后能使得最大子树的结点数最小的节点。 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个相邻的重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么 阅读全文
posted @ 2020-09-13 23:25 __MEET 阅读(150) 评论(0) 推荐(0) 编辑