LG 2458 [SDOI2006]保安站岗

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f_x$表示在$x$放置且$x$的子树都被覆盖最少多少设$g_x$表示不在$x$放置且$x$的子树都被覆盖最少多少($x$可以不被覆盖)设$s_x$表示在$x$放置且$x$的子树都被覆盖最少多少($x$一定被覆盖)$f_u = \sum min(f_v,s_v,g_v)$$g_u = \sum min(f_v,s_v)$$s_u = (\sum \min(f_v,s_v)) - max(0,min(f_v-s_v))$……