2022年5月6日
树的直径 (树形dp)
摘要： 定义 树的直径: 树中最长的简单路径. 状态 由于本片讲述的是树形dp方法, 故需要设计状态. 我们令dp[u][0]表示以 \(u\) 为根的子树中最长的简单路径的长度, dp[u][0] 以 \(u\) 为根的子树中次长的简单路径的长度. 那么, 最终答案 \(length = \mathop{ 阅读全文
posted @ 2022-05-06 11:35 聂天泽 阅读(85) 评论(1) 推荐(1) 编辑