Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
    a) определяет, является ли заданный граф четно-нечетным;
    б) В случае отрицательного ответа на пункт а) находит максимальное подмножество X вершин графа такое, что для любых двух вершин i и j из X выполняется следующее условие: все пути между i и j состоят из четного числа ребер.

Входные данные
Первая строка входного файла содержит число вершин графа N (1 ≤ N ≤ 100), а каждая последующая – пару чисел (i, j), означающих, что в графе присутствует ребро, соединяющее вершины с номерами i и j.

Выходные данные
Первая строка выходного файла должна содержать ответ на пункт А в форме YES/NO. В случае отрицательного ответа на пункт А вторая строка должна содержать количество вершин в множестве X, а третья – номера вершин из этого множества в порядке возрастания, записанные через пробел. Если вариантов решений несколько, то достаточно вывести любое из них.

Пример входного файла
3
1 2

Пример выходного файла
NO
2
2 3

   Решение

В ряд стояло 10 детей. В сумме у девочек и у мальчиков орехов было поровну. Каждый ребёнок отдал по ореху каждому из стоящих правее его. После этого у девочек стало на 25 орехов больше, чем было. Сколько в ряду девочек?

   Решение

Страница: << 1 2 [Всего задач: 6]      

Покрасьте клетки доски 5×5 в пять цветов так, чтобы в каждом горизонтальном ряду, в каждом вертикальном ряду и в каждом выделенном блоке встречались все цвета.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]