Общий форум @ Timus Online Judge

кто решал 1022. Генеалогическое дерево?

Послано Anastasia 23 июл 2014 02:06

Помогите пожалуста бедной девушке
Вроде решила,думаю правильно,сваливается на 2 тесте,кто может помочь?
может кто то сделает и выложить пару своих тестов?

Edited by author 23.07.2014 02:07

Re: кто решал 1022. Генеалогическое дерево?

Послано [RISE] Levon Oganesyan [RAU] 24 июл 2014 10:10

Каким алгоритмом вы решали?

Re: кто решал 1022. Генеалогическое дерево?

Послано Anastasia 24 июл 2014 17:52

пробовала топологическую сортировку,написала,видимо где то не так поняла
может кто объяснить?

Re: кто решал 1022. Генеалогическое дерево?

Послано [RISE] Levon Oganesyan [RAU] 26 июл 2014 16:47

Да, там и есть топологическая сортировка. Про топологическую сортировку можно прочитать здесь -> http://e-maxx.ru/algo/topological_sort