4113：外卖站

某外卖公司准备在偏远的山区地带试运营，这片山区共有 n 个小镇，这些小镇由 n - 1 条道路连接着，任意两个小镇都可以通过这些道路直接或间接地来往。

这家外卖公司的负责人计划在一些小镇上设立外卖站，设立完成后必须满足以下几点要求：

1、对于任意一个小镇，要么他自己设立了外卖站，要么与他相邻的任意一个小镇设立了外卖站

2、对于任意两个相邻的小镇，他们不能同时设立外卖站，也不能同时没有外卖站

请问，在满足以上要求的前提下，至少需要设立多少个外卖站。

第一行是一个正整数 n 表示小镇的数量。（1 ≤ n ≤ 10⁵）

接下来 n - 1 行，每行两个数字 x 和 y 表示小镇 x 和小镇 y 之间有一条通路。（小镇从 1 到 n 编号）

在一行中输出一个整数，表示至少需要设立多少个外卖站才能满足要求。

4

1 2

1 3

1 4

1

2023天梯赛校内选拔赛