CD-биржа
В компьютерном клубе действует биржа по обмену CD-дисков, где можно обменять любой диск на другой диск из каталога, если не непосредственно, то через промежуточные обмены. Каталог биржи содержит список N разных дисков с номерами 1..N. Для i-го диска каталога (i=1..N) указан список номеров дисков, которые можно получить в обмен, доплатив при этом 1 грн. за каждый обмен.
Какое минимальное количество грн. нужно доплатить, чтобы имея достаточное количество копий K первых дисков каталога, получить все диски?
Какое минимальное количество грн. нужно доплатить, чтобы имея достаточное количество копий K первых дисков каталога, получить все диски?
Технические условия
Входные данные. В первой строке файла записаны значения N и K. В следующих N строках содержится информация о возможных обменах каждого i-го диска.
Выходные данные. Вывести минимальное количество грн. необходимое для того, чтобы выменять все диски каталога.
Все числовые значения натуральные, не больше 100.
Выходные данные. Вывести минимальное количество грн. необходимое для того, чтобы выменять все диски каталога.
Все числовые значения натуральные, не больше 100.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 36% 35/55
Пример
Пример входных данных5 2 3 5 1 5 2 2 3 4 |
Пример выходных данных4 |
| ← N-значные числа - 2 | Список задач | Горные маршруты → |