题解:
烂大街的树形dp??
f[i][j]表示到i点,在i的子树中经过j个,且要返回i点的最小值
g[i][j]表示到i点,在i的子树中经过j个,且不用返回i点的最小值
然后转移做背包就可以了
(注意每个背包的上界为子树大小,这一步就从n^3----->n^2了)
和前几天看的九省联考d1t3的暴力有那么几分相似。。