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

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

WA#2
Послано HaaS 5 окт 2010 20:26
I was WA#2 and now I get Ac,
because: Graph can be not connected
Re: WA#2
Послано Nguyen Khac Tung 24 окт 2010 13:05
I got WA#2 too,
but I thought that the graph is supposed to be not connected.

Can help me identify my errors , here's my solution :
- I reverse all the edges
- DFS from the vertex without any other vertex pointing to
- Count the depth, if depth = number of vertex -> output in reverse order
Re: WA#2
Послано stupidjohn 22 янв 2011 16:24
3Q,i made the same mistake,and i now get AC