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

Обсуждение задачи 1847. Замкадье

is this proble TSP problem??
Послано Shen Yang 21 ноя 2017 07:24
I think it is a NP hard problem ,how could it be solved with range 1000??
Re: is this proble TSP problem??
Послано Shen Yang 21 ноя 2017 07:28
could it be solved by LKH algo??
Re: is this proble TSP problem??
Послано Shen Yang 26 ноя 2017 13:14
LKH got Accepted but it is at least O(n^3)

how can it AC 15ms??