Обсуждение @ 1099. Work Scheduling @ Timus Online Judge

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

Обсуждение задачи 1099. Work Scheduling

Is there an algorithm of time complexity less than O(n^4)?

Послано asif 5 апр 2002 14:41

Is there an algorithm of time complexity less than O(n^4)? Edmond's
blossom algorithm with adjacency matrix of time complexity O(n^4)
gets TLE.