ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

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