孤独
题号:NC229068
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

对着相遇的幻景挥手作别
憧憬着这片天空
手心里流逝的岁月
像一朵孤独的花瓣一样
重复着疼痛,知道了相遇
——《茜さす》
人之间的联系何尝又不是一棵树,一条条边割断后便有了孤独……
给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小(可以根据样例解释进行理解)

输入描述:

一行一个整数n,表示节点个数(节点编号从1开始)
接下来n−1行,每行两个整数,表示一条边x,y

输出描述:

一行表示最小情况下,最大连通块的大小。
示例1

输入

复制
10
2 1
3 2
4 1
5 2
6 5
7 4
8 6
9 7
10 3

输出

复制
2

说明

由图,剩余的最大连通块为{3,10},大小为2
示例2

输入

复制
2
1 2

输出

复制
1