树

树形dp(例题)

树的最长路径带权值树的直径可能时红色的边从上图可以看出每次要两个变量存放以u为根最长路径d1 和次长路径d2 那么整个树的最长路径就有可能是d1 d2 我们每次要返回以u为根的贯穿试的最长路径给他的父节点判断使用如下图 inclu

动态规划 树图论 深度优先 算法