Язык:

Дистанционный практикум по программированию

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

196. Покрытие путями

Ограничение времени:	1 сек.
Ограничение памяти:	65536 КБайт
Баллы:	100

Статистика

Послать на проверку

Задачу добавил debug

Задан ориентированный ациклический граф. Требуется построить наименьшее количество путей, покрывающих все вершины этого графа и не пересекающихся ни по одной из вершин.

Входные данные
В первой строке записано количество вершин графа N (1 <= N <= 25). Далее перечислены ребра графа, заданные номерами начальной и конечной вершин.

Выходные данные
Выведите число K - наименьшее количество путей, которыми можно покрыть все вершины графа.

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