树形 DP 是可以升绿的吧。

第二篇题解的建树方式随便卡，当然作为君子，我们还是从做法来卡。

6
0 0
1 4 2 3 4 5
2 1 0
3 0
4 0
5 0

答案是 2，第二篇题解输出 1。