ENG  RUSTimus 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.