Сборка прибора (Алгоритм)

[Dmitriy1991]

Хотелось бы услышать примерный алгоритм решения задачи.
Прибор спроектирован таким образом, что он будет собираться из отдельных узлов, причём каждый узел уникален. Сами узлы в свою очередь могут требовать предварительной сборки. Для сборки каждого узла необходимо, чтобы все узлы, комплектующие его, уже были собраны. Узлы, не требующие сборки, обязательно тестируются на работоспособность. Собираемые узлы тестировать не требуется. На сборку одного узла или на его тестирование тратится один день. Готовый узел должен быть помещён на склад и может быть взят со склада только тогда, когда он необходим для сборки очередного узла или самого прибора. Хранение узла на складе в течении одного дня требует оплаты в размере одной условной денежной единицы. Необходимо организовать сборку таким образом, чтобы плата за аренду склада была минимальной.
Формат входного файла

Первая строка содержит общее число N узлов (узлы пронумерованы от 1 до N, N ≤ 50). Вторая строка содержит номер узла, который надо собрать. Каждая из следующих N строк файла содержат информацию об отдельном узле: L — его номер, C — количество его комплектующих. Затем в этой же строке идут C чисел, которые задают номера комплектующих узлов для узла L. Разделителем чисел в пределах строки является символ : (двоеточие).
Формат выходного файла

Выведите в первой строке плату за аренду, а во второй — последовательность, в которой собираются узлы (если вариантов сборки несколько, нужно вывести ту, которая лексикографически меньше).

input.txt
6
5
1:1:6
2:0
3:2:1:4
4:0
5:2:2:3
6:0

output.txt
7
6 1 4 3 2 5