《Introduction to Algorithm》22.2-8

今天复习看到一题,试着证明了一下,题目简洁很有意思. The diameter of a tree T = (V,E) is defined as m a x u , v ∈ V δ ( u , v ) max_{u,v\in V}\delta(u,v) maxu,v∈V​δ(u,v) , that is, the largest of all shortest-path distances in
相关文章
相关标签/搜索