通信服务

成绩 100 开启时间 2020年06月17日 星期三 17:30
折扣 0.8 折扣时间 2020年06月17日 星期三 17:30
允许迟交 是 关闭时间 2020年06月17日 星期三 17:30
输入文件 comm.in 输出文件 comm.out

【题目描述】通信服务（comm）POJ 3659

通信公司需要在N个地区建立通信网络，已知每在一个地区建立一个信号塔，就可以对它自身及周围相邻的地区提供通信服务，恰好N－1个地区是相邻的，试问如何建最少数量的信号塔来保证所有地区的通信服务畅通？

【输入格式】

第一行为一个整数N（1≤N≤10 000)）。

随后N－1行，每行指定了一对相邻的地区A和B (1≤A≤N；1≤B≤N；A≠B)。

【输出格式】

输出一行一个数字，即信号塔建造的最少数。

【输入样例】

5

1 3

5 2

4 3

3 5

【输出样例】

2