nofind

摘要： "题意" 显然有这个DP： 设$f_x$表示封住$x$的子树的最小代价。 显然有： $f_x=\min(\sum\limits_{y\in son_x}f_y,a_x)$ 现在考虑用动态DP： 设$g_x$表示$x$除去的重儿子的$f_x$。 有： $f_x=\min(g_x+f_{heavyson 阅读全文