Нужен способ разводки кабелей, которая идет следующим после той, которая имеет минимальную длину.
Формат входных данных:
В первой строке входного файла fires.in содержатся целые числа N, M (1 ≤ N ≤ 100000, 1 ≤ M ≤ 500000), где N – количество точек для размещения огней, а M – количество измеренных расстояний между определенными точками. В следующих M строках находятся по три целых числа, разделенного пропусками: первые два – номера точек с огнями, и третье – измерено между ними расстояние. Расстояние между вершинами положительно и не превышает 1000000000.
Формат выходных данных:
В исходный файл fires.out вывести одно число – искомую длину кабеля, что идет следующим после минимальной.
fires.in:
3 3
1 2 3
1 3 2
2 3 4
fires.out:
6Добавлено (31.12.2007, 22:44)
---------------------------------------------
Всех С Новым Годом!
