![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 78
Pekary
Read the tea leaves.
展开
-
树的中心
讲解的方法是按照我自己的理解来的,有任何没有说清楚的地方欢迎提问。 ----------------------------------------------------------------------------------------------------- 网上将有关的题目不少,但是详细讲这个算法的人不多。自己对着代码琢磨了一下,对这个算法讲一讲自己的理解。 首先,我们需要明白原创 2015-09-12 17:39:08 · 1624 阅读 · 0 评论 -
树的直径 hdu 4607
树的直径定义:树中所有最短路径的最大值。 定义distance(a, b)为顶点a与b之间的最短距离。 用数学语言表示就是:对于一棵树 T = (V, E),彐vx, vy ∈ V, ∀ v1, v2∈V, 都有distance(v1, v2) 现在我们来用算法求解树的直径。 求解过程很简单,两次BFS。 (1)第一次BFS我们可以从任意顶点出发,不妨设该顶点为 t, 找到距离原创 2015-09-10 20:00:19 · 520 阅读 · 0 评论