树形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}$$