Здравствуйте, mihoshi, Вы писали:
M>Ты будешь смеяться, но почти точь-в-точь эта задача была позавчера у нас на олимпиаде школьников
Не, это честная задачка, из реальной софтинки. Точнее из второго януса.
M>Решение, в общем, элементарное — первым инициализируем то, что не требует других. И так далее.
Это неполное решение, только для дерева. А в реальности там сеть, со всеми вытекающими. Вся фишка то именно в циркулярных ссылках. Особливо если кольцо не из двух сервисов, а из трех и более. В этом и проблема. А если бы было простое дерево я бы и не спрашивал.
... << RSDN@Home 1.0 beta 5 (np: тихо) >>