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

239

434

Ответы на вопрос:

4,4(74 оценок)

Var a,k,v: real; begin readln(a,k); if a> k then begin v: =abs(a*a); write(v); end; if (a< 0) and (k< 0) then v: =a+k else writeln(a+3,' ',k-3); end.

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.