竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定一棵 nnn 个结点的树,树没有边权。请求出树的直径是多少,即树上的最长路径长度是多少。
第一行输入一个正整数 nnn,表示结点个数。
第二行开始,往下一共 n−1n-1n−1 行,每一行两个正整数 (u,v)(u,v)(u,v),表示一条边。
输出一行,表示树的直径是多少。
输入#1
5 1 2 2 4 4 5 2 3
输出#1
3
数据保证,1≤n≤1051 \leq n \leq 10^51≤n≤105。