摘要： 上文：\(link\) :动态规划的各种模型<二> 本篇主要讲解树形 DP 与基环树 DP 。 配合文章右上角目录食用更佳。 树形DP 一类在树上的动态规划。 由于树的特殊性质，我们一般会使用 DFS序 来完成 DP，或者在树的topo序列上 DP。 其划分状态的标准也多与子节点的性质有关。 树的最 阅读全文