自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

Joker_zzyyzz的博客

原创树的直径和树的重心

3.求解算法（主要是指无根树）：在树上任选一点u，通过搜索求得距离它最远的节点v，再从点v出发，通过搜索得到距离它最远的点x，v到x的路径即为这棵树的直径。1.树包括有根树和无根树，有根树是有向图的子图，无根树是无向图的子图，都满足边数等于节点数减一。根是入度为零或没有父亲的节点。2.树的直径：树上最长的简单路径（不重复经过点的路径）（3）dis(v,x)为直径。

2022-12-10 19:24:13 438