2022年12月15日
树形DP
摘要： 树形DP没有固定的模板，见多了题，就知道该如何分析，如何设计状态了。所以该篇博客以例题来进行讲解。 ##树的直径 本题是一道树的直径板子题。 求树的直径有两种方法： （1）两遍 dfs。（2）树形DP。 时间复杂度都是$O(N)$，但两遍dfs需要满足树中不存在负边。 这里我们用树形DP来解决该题。 阅读全文
posted @ 2022-12-15 16:27 Travller 阅读(45) 评论(0) 推荐(1)