Обсуждение @ 1320. Разбиение графа @ Timus Online Judge

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

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

if input= 1 2 2 4 why output = 1

Послано TestT 18 июл 2004 12:55

Re: if input= 1 2 2 4 why output = 1

Послано Gheorghe Stefan 28 июл 2004 22:01

you have to count the edges in conex components and see if it is even(1) or odd (0). This case has one component with 2 edges so write 1.