摘要：题面 洛谷 Bzoj 题解 很容易想到$O(nk)$的树形$dp$吧，设$f[i]$表示处理完这$i$颗子树的最小花费，同时再设一个$mi[i]$表示$i$到根节点$1$路径上的距离最小值。于是有： $ f[i]=\sum min(f[son[i]], mi[son[i]]) $ 这样就有$40$分 阅读全文