아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Сосна --- это дерево

시간 제한2초메모리 제한1024 MB

요약
주어진 나무(tree)가 k단계 소나무가 되는 최소 k를 구한다. 소나무는 줄기 경로의 각 정점에 k-1 이하 단계의 소나무를 매단 구조다.
난이도

보통10점 중 7점

유형
트리, DFS, 동적 계획법, 그리디
정답자
아직 제출이 없습니다

문제

Будем называть сосной нулевого уровня граф из двух вершин, соединенных ребром. Сосна kk-го уровня представляет собой путь, который называется стволом, к некоторым вершинам которого прикреплены сосны уровней не больших k−1k-1. Сосны меньших уровней прикреплены таким образом, что одна из крайних вершин их ствола является вершиной ствола новой.

Сосна уровня 00 выглядит следующим образом

Сосна уровня 1 может выглядеть так:

В данном случае одно из ребер графа является стволом, а два других ребра являются соснами уровня ноль.

Или, например, так:

Сосна уровня 2 может выглядеть, например, так:

В данном случае стволом может являться путь 1−2−3−41 - 2 - 3 - 4 или, например, 12−9−3−2−1−13−1612 - 9 - 3 - 2 - 1 - 13 - 16.

Ваша задача состоит в том, чтобы по графу, представляющему собой дерево, определить, сосной какого минимального уровня является этот граф.

입력

В первой строке задано единственное число nn --- количество вершин дерева (2≤n≤100000)(2 \leq n \leq 100000). Далее, в каждой из n−1n-1 строк задано по два числа a_ia\_i и b_ib\_i --- номера соединяемых ii-м ребром вершин (1≤a_i,b_i≤n)(1 \le a\_i, b\_i \le n). Граф, заданный во входном файле, является деревом.

출력

В единственной строке выходного файла выведите единственное целое число --- наименьший возможный уровень сосны.

예제4

  1. 예제 1

    입력
    2
1 2
    예상 출력
    0

  2. 예제 2

    입력
    4
1 2
1 3
1 4
    예상 출력
    1

  3. 예제 3

    입력
    11
1 2
2 3
3 4
4 5
1 6
1 7
2 8
2 9
3 10
3 11
    예상 출력
    1

  4. 예제 4

    입력
    16
1 2
2 3
3 4
2 5
5 6
5 7
5 8
3 9
9 10
9 11
9 12
1 13
13 14
13 15
13 16
    예상 출력
    2