2023年10月20日
树的直径、重心、中心
摘要： 树的直径、重心、中心 一、树的直径 我们将一棵树 \(T=(V,E)\) 的直径定义为 $max(u,v)(u,v∈V) $，即树中所有最短路径距离的最大值即为树的直径。 求法： 1）树形dp 定义d1为从节点u到其子树中节点距离的最大值,d2为次大值,则\(diameter=max(d1+d2)\ 阅读全文
posted @ 2023-10-20 10:20 superl61 阅读(47) 评论(1) 推荐(1) 编辑