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

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

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

O(V+E) algorithm

Послано stupidjohn 22 янв 2011 16:28

DFS the graph, the earlier leave the vertex,the later it shows in the array

Re: O(V+E) algorithm

Послано Luka Bulatovic 17 авг 2011 17:56

DFS doesn't work here..

Re: O(V+E) algorithm

Послано Avitella 11 июн 2012 19:45

It's work. Topological sorting this graph(whith dfs), and write answer