1479: 最短路径之信号塔
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：196
解决：40
题目描述
有N个顶点，在顶点上放置信号塔则与之相邻的顶点能被信号覆盖到。
现在给你N-1条边，求解最少需要放置多少个信号塔才能使得所有顶点都有信号
现在给你N-1条边，求解最少需要放置多少个信号塔才能使得所有顶点都有信号
输入
第一行：一个整数N
接下来N-1行：每行两个整数a和b（中间空格隔开）
接下来N-1行：每行两个整数a和b（中间空格隔开）
输出
一个整数，最少需要放置信号塔的个数
样例输入 复制
7
1 2
2 3
2 5
2 7
3 4
5 6样例输出 复制
3