Здравствуйте, AndrewVK, Вы писали:

AVK>Что то тут народ совсем далекие от программинга задачки разбирает. Попробую поближе к теме

AVK>Значит так — есть некий список сервисов, которые нужно проинициализировать. Для некоторых из сервисов важен порядок инициализации, так как одни сервисы при инициализации могут использовать другие. Для этого каждый сервер может нести несколько меток (атрибутов).
...

Ты будешь смеяться, но почти точь-в-точь эта задача была позавчера у нас на олимпиаде школьников

Решение, в общем, элементарное — первым инициализируем то, что не требует других. И так далее.

Если надо быстро — помним, сколько у сервиса "пап" и декрементируем всех "детей" добавляемого в список.

Тогда сложность равна кол-во сервисов + кол-во зависимостей.