Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

задача на систему дорог - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Графы (может ли данная матрица быть матрицей смежности простого неориентированного графа) http://www.cyberforum.ru/cpp-beginners/thread875395.html
По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа помогите решить вот такую задачу пожалуйста(( По...
C++ СТРУКТУРЫ ДАННЫХ: ДЕРЕВЬЯ помогите пожалуйста вот с такой задачей(( 1. Написать программу подсчета числа вершин в бинарном дереве 2. Написать программу подсчета левых вершин бинарного дерева 3. Написать программу подсчета... http://www.cyberforum.ru/cpp-beginners/thread875394.html
C++ Стек/Разработать программу, реализующую алгоритм стека
Добрый. Помогите пжл написать программу по заданию: Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур)...
C++ модель сосредоточенной системы
нyжно сделать очень простyю модель сосредоточенной системы помогите пожалyйста
C++ удаление повторяющихся строк.исправить программу http://www.cyberforum.ru/cpp-beginners/thread875373.html
помогите исправить программу. задание: В магазине сформирован список постоянных клиентов, который включает ФИО, домашний адрес покупателя и размер предоставляемой скидки. Удалить из этого списка все...
C++ Структуры (данные о студентах) - вывод данных в файл Здравствуйте, у меня проблема с выводом данных в файл. При проверке нет ни каких замечаний, однако в файл не заносит инфы. Просмотрите на правильность всего кода. заранее благодарен. #include... подробнее

Показать сообщение отдельно
bolabol
0 / 0 / 0
Регистрация: 23.05.2013
Сообщений: 7
03.06.2013, 16:45  [ТС]
Цитата Сообщение от Tulosba Посмотреть сообщение
bolabol, Вы условие сформулируйте как следует, и пример приведите корректный. Потому что если Вам не понятно, что должна делать программа, никто другой ее не решит, или решит неправильно.
Да и в правду, ошибочка вышла, не доглядел.
Вот правильная:

Система дорог
Даны N городов соединенных M дорогами. С любого города можно добраться до любого другого города. Из них оставить дороги, чтобы не осталось циклов и сумма длин оставшихся дорог была минимальна.
Входные данные
В первой строке заданы два целых числа N и M – количество городов и количество дорог. Со второй строки заданы номера городов соединенных дорогами и их длины.
Выходные данные
Напечатать одно число – суммарная длина

Пример:
INPUT.TXT
5 7
1 2 1
1 3 3
1 4 2
2 3 1
3 4 1
4 5 1
3 5 4

OUTPUT.TXT
4
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru