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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Графы (может ли данная матрица быть матрицей смежности простого неориентированного графа) http://www.cyberforum.ru/cpp-beginners/thread875395.html
По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа. Формат входных данных Входной файл содержит число n (1 < n...
C++ СТРУКТУРЫ ДАННЫХ: ДЕРЕВЬЯ помогите пожалуйста вот с такой задачей(( 1. Написать программу подсчета числа вершин в бинарном дереве 2. Написать программу подсчета левых вершин бинарного дерева 3. Написать программу подсчета правых вершин бинарного дерева http://www.cyberforum.ru/cpp-beginners/thread875394.html
C++ Стек/Разработать программу, реализующую алгоритм стека
Добрый. Помогите пжл написать программу по заданию: Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента стека выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение стека из файла (подготовить файл на 20 элементов). Предусмотреть...
C++ модель сосредоточенной системы
нyжно сделать очень простyю модель сосредоточенной системы помогите пожалyйста
C++ удаление повторяющихся строк.исправить программу http://www.cyberforum.ru/cpp-beginners/thread875373.html
помогите исправить программу. задание: В магазине сформирован список постоянных клиентов, который включает ФИО, домашний адрес покупателя и размер предоставляемой скидки. Удалить из этого списка все повторяющиеся записи, проверив ФИО и домашний адрес покупателя. не работает та часть, где нужно удалить повторяющиеся записи и вывести остальные. заранее огромное спасибо #include<iostream.h>...
C++ Структуры (данные о студентах) - вывод данных в файл Здравствуйте, у меня проблема с выводом данных в файл. При проверке нет ни каких замечаний, однако в файл не заносит инфы. Просмотрите на правильность всего кода. заранее благодарен. #include <iostream> #include <fstream> using namespace std; //////////////////////////////////////////////////////////////// int z=0; struct stud { char first_name; // фамилия подробнее

Показать сообщение отдельно
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
 
Текущее время: 14:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru