2020年4月5日
树的直径求法与性质(附例题)
摘要： 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。对于树上两点间距离通常有三种定义，我们根据这三种情况分别讨论一下它的性质 树的直径的求法： 树的直径有两种求法，时间复杂度都是O(n) ①贪心求法： 贪心求直径的方法是任意 阅读全文
posted @ 2020-04-05 23:23 overrate_wsj 阅读(1296) 评论(0) 推荐(1) 编辑