树形dp。
用 $f_{i, 0}$ 表示不选该点时的士兵数,相反,$f_{i, 1}$
每个边上至少选一个点。
由上面的性质可以得知,
1.当一个点不选时,另一个点就一定要选了。
2.当选一个点时,另一个点可选可不选。
因此,有
$$\begin{cases} \displaystyle{f_{i, 0} = \sum_{j \in \text{Son}(i)}{f_{j, 1}}} \\\displaystyle{f_{i, 1} = \sum_{j \in \text{Son}(i)}{\min(f_{j, 0}, f_{j, 1})}}\end{cases}$$