Обсуждение @ 1040. Авиакомпания @ Timus Online Judge

Timus Online Judge

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

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

Обсуждение задачи 1040. Авиакомпания

Показать все сообщения Спрятать все сообщения

is there good solution of the problem (not backtracking or heuristics)?(-) xdex 8 апр 2003 03:55

Re: is there good solution of the problem (not backtracking or heuristics)?(-) Denis Koshman 30 июл 2008 15:55

Yes. Get a chain, paint it CUR...CUR+X. That's not everything, but a good start to get fair AC in 0.001 sec.

Re: is there good solution of the problem (not backtracking or heuristics)?(-) Piratek-(akaDK) 15 сен 2008 19:46

I can find any polynomial algorithm but use some logics(AC). Can somebody tell normal algorithm. My mail piratic@mail.ru