随笔分类 - DP

树形DP

摘要：树形DP没有固定的模板，见多了题，就知道该如何分析，如何设计状态了。所以该篇博客以例题来进行讲解。 ##树的直径本题是一道树的直径板子题。求树的直径有两种方法：（1）两遍 dfs。（2）树形DP。时间复杂度都是

O (N)

，但两遍dfs需要满足树中不存在负边。这里我们用树形DP来解决该题。阅读全文

posted @ 2022-12-15 16:27 Travller 阅读(25) 评论(0) 推荐(0) 编辑

``` ```

昵称： Travller
园龄： 2年6个月
粉丝： 3
关注： 6

2025年3月

日

一

二

三

四

五

六

Travller