数据结构--树的直径
二喵君
菜的不安详
展开
-
树的直径
参看资料:1》https://blog.csdn.net/u013480600/article/category/21332432》http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html数的直径顾名思义,前提是“树”,即只有一个连通分量,树的直径是图中任意两点的最短距离;求解方法常采用两次BFS...原创 2019-01-06 14:31:56 · 317 阅读 · 0 评论 -
LightOj 1094 Farthest Nodes in a Tree【树的直径】
题目:Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes in the ...原创 2019-01-17 09:54:23 · 307 阅读 · 0 评论