- Описание
- Решения
- Разборы
- Кодерун AI β
393. Два центра
Дано взвешенное дерево . Назовем 2-радиусом минимальную величину , для которой существуют 2 смежные вершины и , что для любой вершины верно неравенство:
Формат ввода
В первой строке записано единственное число количество вершин в дереве ( ).
Далее в строке идут описания ребер в формате , , ( , ) между вершинами и есть ребро длины .
Формат вывода
В единственной строке выведите значение 2-радиуса.
Ограничения
- Ограничение времени
- 2 с
- Ограничение памяти
- 256 МБ
Примеры
Пример 1
Ввод
3
1 2 5
2 3 10
Вывод
5
Пример 2
Ввод
5
1 2 1
1 3 1
1 4 1
1 5 1
Вывод
1
Пример 3
Ввод
10
1 2 16
2 3 18
1 4 49
1 5 29
5 6 20
3 7 29
6 8 34
7 9 9
9 10 32
Вывод
88