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

Timus Online Judge

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

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

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

stupidjohn O(V+E) algorithm [2] // Задача 1022. Генеалогическое дерево 22 янв 2011 16:28

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

Luka Bulatovic Re: O(V+E) algorithm [1] // Задача 1022. Генеалогическое дерево 17 авг 2011 17:56

DFS doesn't work here..

Avitella Re: O(V+E) algorithm // Задача 1022. Генеалогическое дерево 11 июн 2012 19:45

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