题目描述
小杨拿到一棵 个点的无向树。树上任意两点间的距离,等于它们之间路径上的边数;他想知道相距最远的两点之间隔着多少条边,请你帮他求出这个最大距离(也就是树的直径)。
输入格式
第一行一个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,直径边数。
样例
输入
5 1 2 1 3 3 4 3 5
输出
3
数据范围
- (保证边集构成以 为根的树)
j00587.in输出j00587.out小杨拿到一棵 个点的无向树。树上任意两点间的距离,等于它们之间路径上的边数;他想知道相距最远的两点之间隔着多少条边,请你帮他求出这个最大距离(也就是树的直径)。
第一行一个整数 ;接下来 行每行两个整数 。
一行一个整数,直径边数。
5 1 2 1 3 3 4 3 5
3