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

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

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

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

Help ! WA#2

Послано Nguyen Khac Tung 26 окт 2010 10:57

Here's my solution :
- Input & reverse all the edges
- DFS from all vertexs
- If depth = N then output in reverse order

What's wrong w/ this one ????

Re: Help ! WA#2

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

the graph may be not connected.