1264: 旅行路线

     寒假就要到了，小童和小美计划从中国北京出发，一路向南到达城市S，假设小童与小美原计划游览的城市有若干个，如果给出这些城市两两相邻的通行方式（注：城市关系图不会形成环状），请你帮助他们计算出，在不重复游览的前提下，最多能够游览多少个城市？

输入：第一行有一个正整数n，表示城市个数。接下来n-1行，每行两个正整数a、b，表示两个城市相邻。

输出：一个整数，表示在不重复游览的前提下，最多能够游览的城市个数。

8

1 2

1 4

1 3

4 5

1 6

6 7

7 8

6