Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#2197. 树上最长链

统计

给定一棵树,求出树上最长的链,边长都为1。

输入格式:第一行一个数 $n\le 10^5$ 表示节点数,接下来 $n-1$ 行每行两个数表示树上一条边的两个端点。

样例:

5
1 2
2 3
3 4
2 5
3