Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Дельта Каппа, Лямбда

(Время: 1 сек. Память: 16 Мб Сложность: 75%)

Рассмотрим связный неориентированный граф G.

Степень вершины v, обозначаемая как deg v – это количество ребер, концом которых является эта вершина. Минимальная степень вершины в графе G обозначается как δ(G).

Вершинной связностью графа G, обозначаемой как κ(G), называется минимальное число вершин, которые необходимо удалить из графа, чтобы он содержал как минимум две компоненты связности. Для полного графа Kn положим κ(Kn) = n−1.

Реберной связностью графа G, обозначаемой как λ(G), называется минимальное количество ребер, которые необходимо удалить из графа, чтобы он содержал как минимум две компоненты связности. Для графа с одной вершиной без ребер K1 положим λ(K1) = 0.

По заданным δ, κ и λ постройте граф, для которого δ(G) = δ, κ(G) = κ и λ(G) = λ, либо определите, что такого графа не существует.

Входные данные

Входной файл INPUT.TXT содержит три целых числа: δ, κ и λ (1 ≤ δ, κ, λ ≤ 10).

Выходные данные

Первая строка выходного файла OUTPUT.TXT должна содержать два целых числа: n и m – количество вершин и ребер в построенном графе, соответственно. Следующие m строк должны описывать ребра графа. Граф не должен содержать петель и кратных ребер. В графе должно быть не более 50 вершин.

Если искомого графа не существует, выведите на первой строке выходного файла два нуля.

Примеры

INPUT.TXTOUTPUT.TXT
12 2 23 3
1 2
2 3
1 3
21 1 20 0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 A. Беспризорник
 B. Бесконечный поезд
 C. Дельта Каппа, Лямбда
 D. Орфография
 E. Гомер Симпсон
 F. Мосты
 G. День рождения
 H. Интеграл

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru