30
ньют саламандер в очередной раз наблюдает за детенышами нюхлей. ему интересно, так ли
хорошо они ищут золото, как и взрослые особи.
для испытаний ньют взял n коробок и соединил их n − 1 двунаправленными тоннелями так,
чтобы между каждыми двумя коробками был ровно один простой путь. ньют называет тупиком
любую коробку, в которую можно попасть только по одному тоннелю.
ньют хочет разместить нюхля в одном тупике, а в каком-то другом тупике разместить золотую
монету. однако так как нюхль еще маленький, ньют хочет выбрать тупики так, чтобы детеныш как можно меньше тоннелей при поиске монеты.
ваша ньюту найти минимальное число тоннелей, которое придется пройти детенышу нюхля, чтобы найти монету при оптимальном выборе тупиков.
формат входных данных
в первой строке дано целое число n — число коробок (2 ⩽ n ⩽ 10^5).
в следующих n − 1 строках заданы по два числа ai, bi — номера коробок, которые соединены
i-м тоннелем (1 ⩽ ai, bi ⩽ n).
гарантируется, что между любыми двумя коробками, существует ровно один простой путь.
формат выходных данных
выведите одно число — минимальное расстояние, которое нужно пройти нюхлю, чтобы найти
монету.
примеры
стандартный ввод
5
1 2
1 3
2 4
2 5
стандартный вывод
2
ответ:Многие страны перешли на т.н. «информационное общество», некоторые – в процессе перехода, в зависимости от факторов, влияющих на то или иное население. Все меньше уделяется внимания печатным изданиям: ученные говорят о том, что лет через 30 газеты, журналы, книги исчезнут с прилавков.
С одной стороны, электронные страницы – это хорошо, меньше вреда наносится окружающей среде, да и хранить большое количество информации легче и удобнее в электронном виде. С другой стороны – человечество становится все более зависимым от техники.
Особенности интерфейса ОС Windows
Так что такое Windows? Это операционная система, которая используется на многих компьютерах. С вероятность девять к одному, что Вы, человек, который читает данную заметку, являетесь пользователем операционной системы Windows. Сейчас существует много операционных систем в мире, у всех их одно предназначение, но различий масса. Приведу названия некоторых из них:
Windows.
Linux.
Mac.
Unix.
Это ДАЛЕКО не весь список операционных систем. А как вы думаете, что лежит в основе управления смартфонами? Да, да, именно операционные системы, и их также существует несколько разновидностей.
Те названия ОС, что я привел выше – не полные, так как имеют несколько версий. Одни различаются по времени создания, другие по функциональности. Одной только Windows, существует около десяти штук.
Удач