Logo Universal Online Judge

UOJ

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

#2197. 树上最长链

Statistics

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

输入格式:第一行一个数 n105 表示节点数,接下来 n1 行每行两个数表示树上一条边的两个端点。

样例:

5
1 2
2 3
3 4
2 5
3