Обсуждение @ 1022. Генеалогическое дерево @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1022. Генеалогическое дерево

topologic sort

Послано ITStepDnepr 11 дек 2006 17:45

i used topologic sort, described here -> http://en.wikipedia.org/wiki/Topological_sorting, but got wa on second test. (i believe i implemented algo correctly.)
maybe there is something important, that they did not mention?

Edited by author 11.12.2006 17:46

Re: topologic sort

Послано Nechaev Ilya (Rybinsk SAAT) 11 дек 2006 19:07

This algorithm is right, check your program again.

Edited by author 11.12.2006 19:07