2021年1月24日
与树相关的算法
摘要： 1.树的直径 须知：对于一棵加权树，权值定义为树中两个结点之间的距离，两个结点间的最远距离即为树的直径。最远距离的两个结点对应树中的两个叶子结点，否则两个结点不构成最远距离。 M-1：动态规划 由于两个结点都是属于树的端结点（叶子结点），那么对两个结点向上朔源必会得到一个公共的祖先结点 x。从 x 阅读全文
posted @ 2021-01-24 09:17 笑笑韩 阅读(99) 评论(0) 推荐(0)