樹DP

施工中

介紹

這是一個恐怖的章節，因為我不會樹 DP 樹 DP 比背包還要博大精深，他自己一個 DP 就延伸出很多分支了 但也因為這樣，他非常重要，可以說是 DP 的非常大個章節

主要有以下分支：

1. 普通DP

2. 樹上背包

3. 換根DP

4. 基環樹(只有一個環的樹)

5. 其他毒瘤(虛樹、長鍊剖分)

例題

1. 換根DP

2. TOI 2020 pB

3. TOI 2020 pB 推廣題

4. 洛谷樹DP