问题 J: 小L的朋友

问题 J: 小L的朋友

时间限制: 1 Sec  内存限制: 128 MB
提交: 89  解决: 17
[状态] [讨论版] [提交] [命题人:]
题目描述
 小L放寒假了,他在Z市有很多朋友,于是他决定去朋友家拜年,A市的交通不是很发达,整体呈现出一个树形结构,小L的朋友就住在这棵树的节点上。
   小L希望尽可能多的拜访朋友,但是为了节省时间,他决定对于由同一条路连接的两个朋友,只拜访其中一个,即对于结构1 - 2 - 3来说,小L只会选择拜访2或者拜访1, 3,请你告诉小L,他最多能拜访多少朋友。
输入
第一行一个整数表示朋友数量n (n<=50000) 接下来n - 1行每行两个整数,表示一条道路连接两个朋友的住所
输出
一行一个整数表示最多可以拜访的朋友数量
样例输入 Copy
7
6 2
3 4
2 3
1 2
7 6
5 6
样例输出 Copy
4
提示
样例解释
可以拜访1 3 5 7,共四个朋友,可能存在多种解决方案使得小L可以拜访四个朋友