2017年7月17日
关于树的一点学习【清北学堂】
摘要： 我主要在这里讲的是树的直径求法和树的重心求法 树的直径，指的就是树上距离最远两点间的一条路径。 求树的直径的方法是，首先我任选一个点，找到与它距离最远的点，记为s 再以s为起点找离他最远的点，记为v s到v的路径即为树的直径 树的重心指的就是树上一个节点，把这个节点挖掉之后，剩下很多联通块 而重心就 阅读全文
posted @ 2017-07-17 18:51 Konoset 阅读(256) 评论(0) 推荐(0) 编辑