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

Общий форум

How can I optimize 1129 Door Painting?
Послано peng du 22 окт 2001 16:28
    I find a alorithm to erase circle from the graph,then
only trees left,so the painting can be done.But When I use
dfs to find circle,it gets time limit,How can I optimize it
or other effective alorithm exists?Please help me.