2021年5月28日
[模板] 基础树上问题
摘要： 一、树的直径 定义：给定一棵树，树种最远的两个节点之间的距离被称为树的直径。 树的直径有两种求法，树形DP和两次BFS，时间复杂度都是O(n)。 树形DP求树的直径 设D[x]表示从节点x出发向下走，能够到达的最远节点的距离。设x的子节点为y,则有: D[x]=max{D[$y_i$])+edge( 阅读全文
posted @ 2021-05-28 11:15 曙诚 阅读(83) 评论(0) 推荐(0)