|
Минимальный каркас
(Время: 1 сек. Память: 16 Мб Сложность: 53%)
От вас требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
Входные данные
В первой строке входного файла INPUT.TXT находятся числа N и M (1 ≤ N ≤ 100; 1 ≤ M ≤ 6000), где N - количество вершин в графе, а M - количество рёбер. В каждой из последующих M строк записано по тройке чисел A, B, C, где A и B - номера вершин, соединённых ребром, а C - вес ребра (натуральное число, не превышающее 30000).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - искомый вес.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 3
1 2 1
2 3 2
3 1 3
| 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
