Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 12.09.2010, 12:55
Новичок

Отправить личное сообщение для deMalah Посмотреть профиль Найти все сообщения от deMalah
 
Регистрация: 12.09.2010
Сообщений: 1

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

 
Сообщений: n/a

минимальное остовное дерево
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите пожалуйста решить задачу на "С" очень нужно понять её решение!!!! John Реализация, исходники, языки 0 14.03.2010 19:05
Люди помогите пожалуйста решить задачу на "С" очень нужно понять её решение!!!! John Сортировка и поиск 1 07.03.2010 21:14
Задача "Числа" Помогите решить гость Задачи 10 18.01.2010 19:53
Построение пирамиды из "Х" и " " с помощью for. Alexander_ua Задачи 3 10.11.2009 13:35
"очень" простые циклы cmd Графы 0 10.12.2006 00:38