|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 09-5. Минимальный каркас
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 5 секунд |
От вас требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
Формат входных данных
В первой строке входного файла находятся числа N и M (1 <= N <= 100; 1 <= M
<= 6000), где N - количество вершин в графе, а M - количество рёбер.
В каждой из последующих M строк записано по тройке чисел A, B, C, где A и B - номера
вершин, соединённых ребром, а C - вес ребра (натуральное число,
не превышающее 30000)
Формат выходных данных
Вывести одно число - искомый вес.
Пример
| input.txt | output.txt |
3 3 1 2 1 2 3 2 3 1 3 |
3 |