CF735E Ostap and Tree

题意：对一棵树染色，求距每个点最近的染色点的距离不超过 的染色方法总和。

• 原题：。

• 加强：。

时限 。

---

联赛前练习。

设 表示 子树内未覆盖点到根的最远距离为 的方案数。

设 表示 子树内全覆盖，且染色点还能向上延伸的最远距离位 的方案数。

转移时:

• 。

• 。

• 。

• 。

• 。

边界：。

暴力转移，复杂度 。