Задача №113284. Мозговая сеть (средняя)
Дальнейшие исследования мыслительных процессов зомби дали интересные результаты. Как мы знаем из предыдущей задачи, нервная система зомби состоит из n мозгов и m мозговых соединений, связывающих их воедино. Было замечено, что интеллектуальные способности зомби сильно зависят от топологии нервной системы. Точнее, определим как расстояние между двумя мозгами u и v ( 1 ≤ u , v ≤ n ) как минимальное количество мозговых соединений, которые потребуется использовать, чтобы передать мысль между этими двумя мозгами. Мозговая задержка зомби определяется как максимальное расстояние между какой-нибудь парой мозгов. Ученые подозревают, что мозговая задержка является ключевым параметром определяющим, насколько умён данный зомби. Помогите им протестировать их гипотезу, написав программу для вычисления мозговой задержки данной нервной системы.
В данной задаче вы можете считать, что данная вам во входных данных мозговая система является правильной, то есть удовлетворяет пунктам (1) и (2) из лёгкой версии данной задачи.
В первой строке входных данных записаны два целых числа n и m ( 1 ≤ n , m ≤ 100000 ), определяющих количество мозгов (пронумерованных от 1 до n ) и количество мозговых связей в нервной системе, соответственно. В следующих m строках содержатся описания мозговых связей. Каждая связь задаётся как пара мозгов a b , которую она соединяет ( 1 ≤ a , b ≤ n , a ≠ b ).
Выведите одно число — мозговую задержку данной нервной системы.
4 3 1 2 1 3 1 4
2
5 4 1 2 2 3 3 4 3 5
3