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

Обсуждение задачи 1416. Для служебного пользования…

TLE#12. Algo Kruscal doesn't work! Help :(
Послано Alexey 13 май 2006 17:29
Please, tell me what kind of mistake can I have?
I see that there are a lot of persons
who has problems with Test#12. Is there smth speciale?
Thanks.

Edited by author 14.05.2006 15:27
Re: TLE#12. Algo Kruscal doesn't work! Help :(
Послано Oleg Strekalovsky [Vologda SPU] 31 июл 2010 19:29
I also have TLE 12 and write Kruskal and his advanced version with DSU. It doesn't meter.
But when at finding secondcost i stoped finding, if secondcost became equal to firstcost i got AC at Java with 0.2 sec with complexity o(n^3) at worst case :-)

Edited by author 31.07.2010 19:32