Задачи
Самый длинный путь в дереве
Самый длинный путь в дереве
Задано неориентированное взвешенное дерево. Найдите в нем самый длинный путь. То есть найдите такие две вершины, расстояние между которыми максимально.
\InputFile
Первая строка содержит количество вершин в дереве $n\:(2 \le n \le 10^5)$. Следующие $n - 1$ строка описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от $1$ до $n$), и вес ребра $w\:(1 \le w \le 10^5)$.
\OutputFile
Выведите длину самого длинного пути.
\includegraphics{https://static.e-olymp.com/content/17/17384ca58bc01aa7abc206fc159e9b77f7435c71.gif}
Входные данные #1
6 1 2 3 2 3 4 2 6 2 6 4 6 6 5 5
Выходные данные #1
12