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

Общий форум

Помогите решить задачу на тему "Циклы в графе и перебор"
Послано Malakhoff Den 12 сен 2010 13:49
Вы нарядили новогоднюю елку, и выяснили, что гирлянды не соединены проводом. От Вас требуется определить, хватит ли у Вас провода, чтобы их соединить, и если хватит, то как это сделать. Входные данные заданы в «input.txt». На первой строке содержится количество гирлянд. На второй строке содержится длина провода, который Вы имеете. Далее каждая строка содержит описание одной гирлянды. Сначала следуют координаты гирлянды, далее следует количество возможных соединений данной гирлянды с другими, и следуют номера гирлянд, с которыми данная может соединяться. Нумерация гирлянд начинается с 0. В выходном файле «output.txt» должен содержаться 0, если Вам не хватит провода, или должны содержаться соединения (соединения указываются номерами гирлянд).