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

Общий форум

1035!!
Послано BBNS 20 окт 2000 18:19
it seems so hard...
i use Euler Tour Skill to see if i can walk around the
stiches as more as i can...
but i failed@@
what's wrong?
Not hard at all
Послано Dmitry S. Lyubshin 20 окт 2000 20:59
You don't need to generate the Euler tours to see if they
exist, do you?
This problem is almost equivalent to finding connected
components.
Re: Not hard at all
Послано BBNS 22 окт 2000 09:26
> You don't need to generate the Euler tours to see if they
> exist, do you?
> This problem is almost equivalent to finding connected
> components.
i have thought all night...
how do you built the graph?
i mean there are serveral cases could destory my ideas...