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

Общий форум

help!!!!
Послано peng du 22 окт 2001 18:26
about problem 1129
    I find a algorithm 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 algorithm exists?Please help me.