АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

795. Минимальный каркас

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
Задача "Минимальный каркас"

От вас требуется определить вес минимального остовного дерева
для неориентированного взвешенного графа.

Входные данные:
В первой строке входного файла числа N и M (1 <= N <= 100; 1 <= M
<= 6000), где N - количество вершин в графе, а M - количество рёбер.
Далее в M строках следует по тройке чисел A, B, C, где A и B - номера
вершин, соединённых ребром, а C - вес ребра (натуральное число,
не превышающее 30000)

Выходные данные:
Вывести одно число - искомый вес.

Пример входного файла
3 3
1 2 1
2 3 2
3 1 3

Пример выходного файла
3

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
794. 270 - Каркас - разминка - 2 795. 796. 272 - Ребус-1 797. 273 - Ребус-2 798. 274 - Ребус-3
 
время генерации 1.344 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.