A4932. 树的直径
编程题
普及/提高-
知识点
题目描述
给定一棵 $n$ 个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。
输入格式
第一行输入一个正整数 $n$，表示结点个数。
第二行开始，往下一共 $n-1$ 行，每一行两个正整数 $(u,v)$，表示一条边。
第二行开始，往下一共 $n-1$ 行，每一行两个正整数 $(u,v)$，表示一条边。
输出格式
输出一行，表示树的直径是多少。
输入输出样例
输入 #1
5 1 2 2 4 4 5 2 3
输出 #1
3
说明/提示
数据保证，$1 \leq n \leq 10^5$。