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

Алгоритмы на графах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу производящую замену указанного массива информации с позиции K до позиции M в файле на массив информации http://www.cyberforum.ru/cpp-beginners/thread895870.html
Написать программу производящую замену указанного массива информации с позиции K до позиции M в файле на массив информации находящийся в этом же файле c позиции K+i до позиции M+i. Тип файла -...
C++ c++ и БД Помогите пожалуйста, умные люди. Мне достаточно срочно для института потребовалось выполнить работу, а именно: составить программу которая будет совмещать базу данных с информацией о различном ПО для... http://www.cyberforum.ru/cpp-beginners/thread895861.html
C++ Не работает после компиляции
Проблема такова: В VS , когда дебажу, мой код нормально работает. Стоит его откомпилировать....И "Виндовс ищет способ устранения этой ошибки". Суть программы - работа с длинными числами. Ввод -...
Как прокоментировать программу C++
// Подключение заголовочных файлов языка C++ #include<iostream> #include <cstdlib> // Использование стандартного пространства имен (STL) using namespace std; // Точка входа в программу,...
C++ Указатель (нарушение прав доступа) http://www.cyberforum.ru/cpp-beginners/thread895777.html
После того как заменяет символ выдает ошибку " нарушение прав доступа" (когда увеличиваю указатель). Что не так? После замены символа строка меняет адрес? #include <iostream> void replace(char...
C++ Скрытие пароля С++ Чтобы не вводил выдает,что пароль не верен.Помогите кто чем может #include "stdafx.h" #include<iostream> #include<stdio.h> #include<math.h> #include <conio.h> using namespace std; ... подробнее

Показать сообщение отдельно
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99

Алгоритмы на графах - C++

09.06.2013, 07:28. Просмотров 441. Ответов 1
Метки (Все метки)

Изолированные города

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве.

Формат входного файла

Во входном файле записаны сначала два числа N и M, задающие соответственно количество городов и количество дорог (1≤N≤100, 0≤M≤1000), а затем перечисляются попарно связанные дорогами города. Каждая дорога задается номерами городов, которые она соединяет.
Формат выходного файла

В выходной файл выведите одно число – количество штатов в государстве.

Примеры:

input.txt 6 3 1 3 1 5 2 6 output.txt 3

0. Предпринять действия, позволяющие в дальнейшем оптимальнее искать города, соединенные дорогами с данным:
0.1. Определяем структура из двух чисел, описывающая дорогу.
0.2. Заводим массив этих структур длиной 2М.
0.3. Каждую считанную дорогу записываем в этот массив дважды: в прямом и обратном направлении.
0.4. Сортируем массив по первому полю для обеспечения бинарного поиска.
Таким образом сокращаем как объем необходимой памяти, так и сложность алгоритма.

Ребята помогите пожалуйста буду очень благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru