Ксоня и граф

Помогите пожалуйста с задачей
Город Ксони состоит из n перекрестков, соединенных между собой n двусторонними дорогами.
Перекрестки пронумерованы от 1 до n. Дороги также пронумерованы от 1 до n. i-та дорога соединяет перекресток с номером a(i) с перекрестком с номером b(i) и имеет длину c(i).
Известно, что от каждого перекрестка можно добраться до каждого другого, используя дороги. Между каждыми двумя перекрестками есть не больше одной дороги. Нет дороги, ведущей с перекрестка в него же.
Назовем расстоянием dist(x,y) длину кратчайшего пути между перекрестками x и y.
Ксоня хочет найти два перекрестка u,v в городе, такие, что dist(u,v) — максимальный среди всех возможных u,v.

Входные данные:
Первая строка содержит два целых числа n и g (3≤n≤200000, 0≤g≤5) — количество перекрестков в городе и номер группы соответственно.
Каждая из следующих n строк содержит по три целых числа a(i), b(i) ,c(i)(1≤a(i),b(i) ≤n, 1≤c(i)≤10^9) .
Гарантируется, что с каждого перекрестка можно добраться до каждого, пользуясь дорогами.
Гарантируется, что нет дороги с перекрестка у себя.
Гарантируется, что между двумя перекрестками не больше одной дороги.

Исходные данные:
Выведите наибольшее значение dist(u,v) по всем парам перекрестков u,v.

Примечание:
Комментарий к первому примеру.
dist(1,2)=1
dist(1,3)=2
dist(1,4)=4
dist(2,3)=3
dist(2,4)=3
dist(3,4)=6
Следовательно, максимальный dist(u,v)=6.

Входные данные №1:
4 0
1 2 1
1 3 2
2 3 3
2 4 3
Ответ №1:
6

0

Сообщение от Lddrnox номер группы соответственно

это что вообще такое? В условии об этом ничего не говорится

0

Номер группы означает номер группы, к которой относится тест. Вы не обязаны использовать его в своем решении. Он был добавлен только для вашего удобства. Если вы не видите нужды, то можете его не использовать.

0

Алгоритм Дейкстры

0