题目大意

有一棵$n$个节点的树,点有点权,对于每个节点,你要求出离这个节点距离$k$以内的节点的点权和

$1 \leq n \leq 10^5, 1 \leq k \leq 20$

设$f_u$表示$u$不被以$u$为根的子树内点(包括$u$)通上电的概率,则有:

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×