Common Board @ Timus Online Judge

Anastasia кто решал 1022. Генеалогическое дерево? [3] 23 Jul 2014 02:06

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

Edited by author 23.07.2014 02:07

[RISE] Levon Oganesyan [RAU] Re: кто решал 1022. Генеалогическое дерево? [2] 24 Jul 2014 10:10

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

Anastasia Re: кто решал 1022. Генеалогическое дерево? [1] 24 Jul 2014 17:52

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

[RISE] Levon Oganesyan [RAU] Re: кто решал 1022. Генеалогическое дерево? 26 Jul 2014 16:47

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