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

Обсуждение задачи 1471. Расстояние в дереве

test #5
Послано andrei parvu 17 авг 2008 00:54
can anyone tell me what is the 'problem' with test #5, because I get stack overflow, although I don't declare any local variables in my recursive function (I use a vector to simulate the stack)
Re: test #5
Послано windhunter 18 май 2011 08:31
I have the same problem ,first!
but I find that test#5 may be not a tree!
for example:
3
0 1 1
1 0 1
1
0 1
so you should use array to record whether a node have been in the stack.
Re: test #5
Послано windhunter 18 май 2011 08:53
sorry:
the example is
4
0 1 1
1 2 1
2 0 1
1
0 1
Re: test #5
Послано BZz13 10 янв 2017 14:55
But your example is not a tree... there are cicle...
Re: test #5
Послано Mescheryakov_Kirill [SESC17]💻 by Kirom 22 янв 2017 22:44
Ancorrect test