Обсуждение @ 1280. Topological Sorting @ Timus Online Judge

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

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

Обсуждение задачи 1280. Topological Sorting

0.79sec AC.My algo is O((m+n)lgm).But why it is so slow?

Послано Andrew Yu 23 июл 2004 18:22

hm...

Послано Dilyan 9 май 2005 05:28

for n = 10000 and m = 100000 you get approximately 2.10^6. the only way to get 0.79 is if the constant is big enough.
mine is O(m + n) and I get 0.079

Re: hm...

Послано RedRick <<TSOGU>> 16 сен 2009 22:19

my algo O(m+n) too, 0.046 s

Re: hm...

Послано adamant 21 дек 2013 14:51

O(m+n^2) algo gets AC with 0.046 :D