2022年8月14日
63
摘要： 温馨提示：点击题目标题即可跳转到OJ 树的直径 树上两点的距离：从一个点到另一个点的唯一一条路径的权值之和。 树的直径：任意选取两个点，距离最长的那个距离为这一棵树的直径。 树的最长链：距离最长的那个距离所对应的路径（有时候称为树的直径） 接下来的两种求法时间复杂度都是O（N） 如果是单纯求树的直径 阅读全文
posted @ 2022-08-14 22:55 心坚石穿 阅读(141) 评论(0) 推荐(0)