Обсуждение @ 1042. Центральное отопление @ Timus Online Judge

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

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

Обсуждение задачи 1042. Центральное отопление

Is the best algorithm use graph theory?

Послано Huang Yizheng 31 окт 2001 04:41

Re: Is the best algorithm use graph theory?

Послано Andrey Popyk (popyk@ief.tup.km.ua) 31 окт 2001 11:40

Re: Is the best algorithm use graph theory?

Послано Huang Yizheng 31 окт 2001 11:54

> No
Then what method can I use?Search,no,no,it doesn't work,I
think.Dynamic programming,no,no,for N may as large as 250.
How immense is the number 2**250?What shall I do?