编程题
### 问题描述
锵有一个由 $n$ 个节点组成的树。
匹配是一组边，其中每个节点最多是一条边的端点。他想知道匹配中最多有多少条边。
### 输入格式
第一行输入一个整数n，表示节点的数量。节点编号为 $1, 2, \ldots, n$。
然后有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$，表示节点 $a$ 和 $b$ 之间有一条边。
### 输出格式
输出一个整数，表示最大配对数。
### 样例输入
```
5
1 2
1 3
3 4
3 5
```
### 样例输出
```
2
```
### 评测数据规模
$1 \leq n \leq 10^5$，$1 \leq a, b \leq n$。