1. 题目

传送门= ̄ω ̄=

2. 题解

裸树型dp
设$f1[i]$表示选i时的最大收益,$f2[i]$表示不选i时的最大收益。
$f1[i]=\sum{f2[son[i]]} + v[i]$
$f2[i]=\sum{max(f1[son[i]],f2[son[i]])} + v[i]$

所以就没了

代码: