Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Расстояние от точки до луча (описание внутри) https://www.cyberforum.ru/ cpp-beginners/ thread847929.html
Помогите люди добрые :) Расстояние от точки до луча Даны координаты точки (x,y) и координаты начала и конца вектора (x1,y1) и (x2,y2). Формат входных данных Шесть чисел x y x1 y1 x2 y2 —...
Вставка в одномерный массив C++
Есть массив cin.getline(m_text, 256) Например : "После завтра я еду домой." Нужно после слова "еду" вставить "на поезде" Результат: "После завтра я еду на поезде домой." При этом не...
C++ задача ШКОЛЫ (описание внутри) https://www.cyberforum.ru/ cpp-beginners/ thread847923.html
Школы С целью подготовки к проведению олимпиады по информатике мэр решил обеспечить надежным электроснабжением все школы города. Для этого необходимо провести линию электропередач от альтернативного...
C++ Не получается присвоить значение двумерному массиву char https://www.cyberforum.ru/ cpp-beginners/ thread847921.html
объявляю двумерный массив (массив массивов в char для хранения имен файлов) в cpp файле char m_fname ; я хочу инициализировать первый элемент m_fname = "name name name name name"; ...
C++ вычисление определенного интеграла методом трапеций с точностью eps
Прошу строго не судить. Только начинаю изучать с++. Написал вот такую программку и не могу понять что не так с синтексисом. #include <stdio.h> #include "stdafx.h" #include <math.h> #include...
C++ Изменение положения формы при нажатии кнопки https://www.cyberforum.ru/ cpp-beginners/ thread847887.html
На форме есть кнопка jump. Как сделать так, чтобы при нажатии на неё один раз окно меняло место положение, а при нажатие второй раз возвращалось в исходное?
C++ Дана строка, содержащая два слова, разделённых пробелом, вывести неповторяющиеся буквы слов. https://www.cyberforum.ru/ cpp-beginners/ thread847883.html
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 2.Дана строка, содержащая два слова, разделённых пробелом, вывести неповторяющиеся буквы слов. Пример:...
C++ Имеются два текстовых файла с одинаковым числом строк. Выяснить совпадают ли их строки
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 3.Имеются два текстовых файла с одинаковым числом строк (нумирация начинается с 1). Выяснить совпадают...
C++ Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 4.Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром (строка,... https://www.cyberforum.ru/ cpp-beginners/ thread847880.html C++ Вводится матрица из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера https://www.cyberforum.ru/ cpp-beginners/ thread847879.html
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 5. Вводится матрица a(m,n) (максимум: 5 на 7) из 0 и 1. Найти в ней прямоугольную подматрицу из одних...
Связные списки (?) Отсортировать карточки с названиями мест по первой букве C++
Есть студенты, есть большое количество карточек, на каторых написаны названия мест, куда их нужно разослать. Их нужно отсортировать по местам, куда они будут отправлены. Вопрос в том, как большое...
C++ Расстолковать задание по ООП С++ Написать саму прогу для меня не проблема,но вот только не совсем пойму задание,непонятна конкретно эта часть :пассажиры перемещаются в самолет, терминал освобождается; в) самолет взлетает, ВПП... https://www.cyberforum.ru/ cpp-beginners/ thread847870.html
0 / 0 / 0
Регистрация: 24.04.2013
Сообщений: 5
0

Три города - C++ - Ответ 4467351

25.04.2013, 02:56. Показов 732. Ответов 0
Метки (Все метки)

В республике N городов пронумерованных с 1 до N. M городов связаны дорогами. Найти три города не связанных между собой дорогами.
Формат входного файла
Во входном файле записаны сначала два числа N и M, задающие соответственно количество вершин и количество ребер (1≤N≤100, 1≤M≤10000), а затем перечисляются ребра. Каждое ребро задается номерами вершин, которые оно соединяет.
Формат выходного файла
В выходной файл выведите два числа – не связанные между собой города. Если их несколько, то напечатать любой из них. Гарантируется, что такие города есть.
связности.
Пример:

input.txt
7 4
1 2
2 3
2 4
5 6


output.txt
4 5 7

Вернуться к обсуждению:
Три города C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2013, 02:56
Готовые ответы и решения:

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

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Подкиньте пожалуйста идей как решать

Найти количество всевозможных маршрутов от города до города
Имеется n городов пронумерованных с 1 до n и m соединяющих дорог. Найти количество всевозможных...

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.04.2013, 02:56

Проверка корректности введенного города игра "Города"
Здравствуйте, пишу программку &quot;Города&quot;, т.е. пользователь называет какой-нибудь город, допустим,...

Переставить первые три и последние три строки массива, сохранив порядок
Очень нужна помощь в решении задачи, уже какой день над ней бьюсь и не могу решить. Дан...

Три ученика и три языка. Определить кто на каком программирует.
Решите задачи на C++(в виде кода программы) 3.Три ученика (Коля, Петя и Сережа) умеют писать...

Даны три списка потребителей и три массива объёмов электроэнергии
Даны три списка потребителей и три массива объёмов электроэнергии. Напечатать из каждого списка...

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