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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
#1

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

09.06.2013, 16:57. Просмотров 310. Ответов 0
Метки нет (Все метки)

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

В государстве 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 16:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве. (C++):

Сколько штатов в государстве (перевод с С на С++) - C++
#include <stdio.h> #define CITY_MAX 100 #define ROAD_MAX 1000 struct road { int city1; int city2; }; struct roadto ...

Задачку про три города не связанных между собой - C++
Помогите решить циклами и рекурсиями если это возможно. Я вот алгоритм решения все понял но не могу написать код, сижу уже которую неделю...

Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой - C++
Помогите пожалуйста в C++ Сеть авиалиний, соединяющая города, задана матрицей связности M(k,k), где Mi(j = о, если города /, j не ...

Н городов связаны между собой Мдорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между любыми двумя (вводя - Pascal
N городов связаны между собой mдорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между любыми...

Как связаны между собой таблицы? - C#
В козьем институте дали козью лабораторку. Не пойму в ней отношения между таблицами. Подскажите пожалуйтса, может кто покажет диаграмкой ?...

Определить плотность населения в этом государстве - Turbo Pascal
1)Математические формулы a)Составить программу нахождение значения выражения для любых a, b и с: 6)a+b/c. 2)Простейшие задачи ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2013, 16:57
Привет! Вот еще темы с ответами:

Как связаны между собой ListView и GridViewColumnHeader - C# WPF
Объясните, пожалуйста, как связаны между собой ListView и GridViewColumnHeader. Вот, например, видел в инете код: <ListView...

Найти максимальную плотность населения в каждом государстве - Pascal
Здравствуйте,у меня проблема с задачей:Организовать файл, содержащий данные о численности населения (в миллионах жителей) и площади (в...

Как определить, какие таблицы связаны между собой - MS Access
Всем здорова. У меня такая трудность. Помогите добрые люди. Как определить, какие таблицы связаны между собой, ну и собственно какие у...

выведите все сведения о самом маленьком по площади государстве - Delphi
помогите, пожалуйста решить задачу: Сведения о стране состоят из названия государства, столицы, площади, численности населения. Пусть дан...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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