1359: 旅行路线
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:8
题目描述
【问题描述】
寒假就要到了,小童和小美计划从中国北京出发,一路向南到达城市S,假设小童与小美原计划游览的城市有若干个,如果给出这些城市两两相邻的通行方式(注:城市关系图不会形成环状),请你帮助他们计算出,在不重复游览的前提下,最多能够游览多少个城市?
输入:第一行有一个正整数n,表示城市个数。接下来n-1行,每行两个正整数a、b,表示两个城市相邻。
输出:一个整数,表示在不重复游览的前提下,最多能够游览的城市个数。
样例输入 复制
8
1 2
1 4
1 3
4 5
1 6
6 7
7 8
样例输出 复制
6