la 4015

题解:

烂大街的树形dp？？

f[i][j]表示到i点，在i的子树中经过j个，且要返回i点的最小值

g[i][j]表示到i点，在i的子树中经过j个，且不用返回i点的最小值

然后转移做背包就可以了

（注意每个背包的上界为子树大小，这一步就从n^3----->n^2了）

和前几天看的九省联考d1t3的暴力有那么几分相似。。