Re[2]: Задачка по программированию
От: AndrewVK Россия http://blogs.rsdn.org/avk
Дата: 30.01.03 17:11
Оценка:
Здравствуйте, mihoshi, Вы писали:

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


Не, это честная задачка, из реальной софтинки. Точнее из второго януса.

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


Это неполное решение, только для дерева. А в реальности там сеть, со всеми вытекающими. Вся фишка то именно в циркулярных ссылках. Особливо если кольцо не из двух сервисов, а из трех и более. В этом и проблема. А если бы было простое дерево я бы и не спрашивал.
... << RSDN@Home 1.0 beta 5 (np: тихо) >>
AVK Blog
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.