覆盖

题目描述 有一个𝑛𝑛个点的树，你想要覆盖树上的所有边恰好一次。

你有两种操作：

1.   选择两个点𝑢𝑢, 𝑣𝑣，将𝑢𝑢到𝑣𝑣路径上的每一条边都覆盖一次。

2.   选择一个点𝑢𝑢，将与𝑢𝑢直接相邻的每一条边都覆盖一次。

问最少的操作次数可以完成目标。注意每条边不能重复覆盖，也就是如果执行操作 的时候要保证对应的边都是空的。

输入格式 第一行一个整数𝑛𝑛。

接下来𝑛𝑛 − 1行，每行两个整数𝑢𝑢, 𝑣𝑣。

输出格式 一个整数，表示答案。

样例输入 1 8 1 2 2 3 2 4 4 5 5 6 6 7 6 8

样例输出 1 3

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点1,2,3满足𝑛𝑛 ≤ 15。

测试点4,5,6满足𝑛𝑛 ≤ 100。 对于所有数据，满足2 ≤ 𝑛𝑛 ≤ 105 。