1. 题目

传送门= ̄ω ̄=

2. 题解

裸树型dp
设f1[i]为选该节点的最小花费,f2[i]为不选该节点的最小花费
$f1[i]=\sum{min(f1[son[i]],f2[son[i]])} + 1$
$f2[i]=\sum{f1[son[i]]}$