2018年12月29日
树的直径及其性质与证明
摘要： 前言： 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。对于树上两点间距离通常有三种定义，我们根据这三种情况分别讨论一下它的性质。 树的直径的求法： 树的直径有两种求法，时间复杂度都是$O(n)$。 贪心求法： 贪心求直 阅读全文
posted @ 2018-12-29 15:01 The_Virtuoso 阅读(7399) 评论(7) 推荐(12) 编辑