ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2004 Тур II

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Разбиение графа

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Дан обыкновенный граф с чётным количеством ребер. Требуется определить, можно ли представить его в виде набора пар смежных (имеющих общую вершину) ребер.

Исходные данные

Входные данные содержат последовательность пар целых чисел. Длина последовательности чётная и лежит в пределах от 2 до 1050. Каждая пара чисел обозначает идентификаторы вершин одного ребра. Все идентификаторы вершин лежат в пределах от 1 до 1000. Граф не содержит петель и кратных рёбер.

Результат

Выведите число 1, если требуемое разбиение существует, и число 0 в противном случае.

Примеры

исходные данныерезультат
1 2
2 3
3 1
1 10
1
1 2
2 3
3 1
4 10
0
Автор задачи: Идея — Александр Петров, подготовка — Александр Петров, Леонид Волков
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1320. Разбиение графа