下列两篇文章中对树形dp进行了一定的讲解：

1. Dynamic Programming on Trees | Set-1
2. Dynamic Programming on Trees | Set 2

接下来，我们通过几个例子来了解树形dp

1. 没有上司的舞会

   

   

2. 树的重心

   

   

   注意：这里dfs中的两个参数 u、pre，pre是u的父节点，但初始时传入的参数是个例外，0不是这棵树上的节点，所以1没有父节点。下一个例子中的情况也是这样。

3. 树上最远的距离