|
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми
существует пути как из четного, так и из нечетного числа ребер. Напишите программу которая:
А) определяет, является ли заданный граф четно-нечетным.
Б) В случае отрицательного ответа на пункт А находит максимальное подмножество X вершин графа такое, что
для любых двух вершин i и j из X выполняется следующее условие: все пути между i и j состоят из четного числа ребер.
Исходные данные
Первая строка содержит число вершин графа N (1<=N<=100), а каждая следующая пару чисел (i, j), означающих,
что в графе присутствует ребро, соединяющее вершины с номерами i и j.
Результат
Первая строка должна содержать ответ на пункт А в форме YES/NO. В случае отрицательного ответа на пункт А
вторая строка должна содержать количество вершин в множестве X, а третья - номера вершин из этого множества
в порядке возрастания, записанные через пробел. Если вариантов решений несколько, то достаточно вывести любое из них.
Пример
| Исходные данные | Результат |
|---|
3
1 2 | NO
2
2 3 |
| 
