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

Обсуждение задачи 1320. Разбиение графа

test ?
Послано Nguyễn Cảnh Toàn 4 янв 2009 08:26
1 2
2 3
3 1
1 10
in this test , i do not know why ?
what about the others vertex ? 4,5,6,7,8,9 ??
Re: test ?
Послано lian lian 4 янв 2009 15:41
"Imagine graph drawn on a wall. Select any vertex and erase exactly two edges incidental to this vertex. The question of problem is: "Is it possible to erase all edges of graph doing in this way?""

think again:
1 2
2 3
3 1
1 10

you will understand....