2020年3月19日
树的重心和直径-POJ1655
摘要： 树的直径：指的是树上相隔最远的两点之间的距离，具体求法的话，从任意一结点开始 ，先找出离这个结点最远的结点（bfs)，然后再找出离这个顶点最远的节点（bfs)，求出 的距离就是直径 树的重心：树的重心是指这样的一个节点，使得以这个节点为根的子树的节点数最大最小 比如说在一棵树中，若以1为根 子树的大 阅读全文
posted @ 2020-03-19 20:31 mcalex 阅读(139) 评论(0) 推荐(0) 编辑