AT_apc001_e Antennas on Tree

[problemUrl]: https://atcoder.jp/contests/apc001/tasks/apc001_e $ N $ 頂点の木があります。 頂点には $ 0 $ から $ N\ -\ 1 $ まで番号が振られています。 また、$ i $ ($ 0\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_0 $ $ b_0 $ $ a_1 $ $ b_1 $ $ : $ $ a_{N\ -\ 2} $ $ b_{N\ -\ 2} $

条件を満たすようにアンテナを設置するとき、アンテナの個数 $ K $ の最小値を出力せよ。

### 制約 - $ 2\