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

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

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

Определить, является ли система магистралей чётно-нечётной или нет - C++

15.05.2014, 01:05. Просмотров 198. Ответов 0
Метки нет (Все метки)

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

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

Необходимо определить, является ли система магистралей чётно-нечётной или нет. Если ответ на вопрос отрицательный, то найти одно из подмножеств множества городов, в котором максимальное количество элементов и которое удовлетворяет следующему условию: если какие-либо два различных города из этого подмножества и соединены маршрутом, то его длина чётна.

Входные данные
Входные данные находятся в файле input.txt.

Первая строка содержит число городов N (N ≤ 300).
Следующие N строк файла задают магистрали: (i + 1)-я строка файла содержит номера городов, которые связаны напрямую с городом i (если таких городов нет, то строка содержит ноль; числа в строке разделены пробелами).
Выходные данные
Выходные данные находятся в файле output.txt.
Если система магистралей является чётно-нечётной, то файл содержит единственную строку YES.
Если нет, то первая строка содержит сообщение NO, а вторая строка содержит мощность одного из максимальных по мощности подмножеств X.

Пример 1
input.txt
5
2 5
3 1
2 4
3 5
4 1
output.txt
YES
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2014, 01:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, является ли система магистралей чётно-нечётной или нет (C++):

While. Определить, является ли натуральное N (вводить с клавиатуры) степенью числа 4 или нет - C++
Помогите пожалуйста 2.2. Цикл с предусловием – while: Определить, является ли натуральное N (вводить с клавиатуры) степенью числа 4 или...

На печать выдать слова нечётной длины, в которых нет одинаковых - C++
Составить программу на языке С++ для обработки строк с использованием файлов и указателей. Дана строка. На печать выдать слова...

Проверить, является ли последовательность прогрессией или нет? - C++
Дан последовательность из N целых чисел (N задаётся с клавиатуры). Проверить, является ли данная последовательность прогрессией или нет?...

Дана строка. На печать выдать слова нечётной длины, в которых нет одинаковых букв - C++
Составить программу на языке С++ для обработки строк с использованием указателей. Дана строка. На печать выдать слова нечётной длины,...

Проверить, является ли введенное значение числом или нет - C++
Здрасти. как проверить число на то, является ли оно им или нет. Пробовал с помощью cin.good(), и с ней все проверяется кроме одного: если...

Напишите функцию bool IsDigit(unsigned char c), определяющую, является ли данный символ цифрой или нет - C++
Я начинающий в С++, помогите пожалуйста с задачей: Напишите функцию bool IsDigit(unsigned char c), определяющую, является ли данный символ...

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

Проверка является ли строка числом полностью числом или нет? - C++
как проверить является ли строка типа "23уар" полностью числом или нет?

Определить, является натуральное число четным или нечетным - C++
2) Определить, является натуральное число четным или нечетным. При решении задачи составить схему программы и реализовать программу на...

Определить, является введенная буква гласной или согласной - C++
С++ Не использовать массивы, строки, структуры и т.п. Программа должна быть монолитной (состоит только из одной функции main()), т.е. не...

Определить, является ля треугольник прямо-, остро- или тупоугольным - C++
Треугольник задан координатами своих вершин на плоскости: A(xa, ya), B(xb, yb), C(xc, yc). Определить, является он прямо-, остро- или...


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

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

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