Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 13.05.2015, 21:10   #1
sublemate
 
Регистрация: 13.05.2015
Сообщений: 5
По умолчанию Теория графов. Задача №40 с e-olimp. Водопровод.

Совершенно не понимаю задачу , помогите чем можете...

Город состоит из N районов (1 ≤ N ≤ 100).
Каждый регион имеет скважину для получения воды.
Каждые две скважины соединены между собой трубой.
По каждой трубе вода может течь только в одном направлении.
Вследствие энергетического кризиса в каждый момент времени работает только одна скважина.
Определите, можно, изменив направление протекания воды во всех трубах, подключенных к одной из скважин, добиться непрерывного водоснабжения в городе.
Входные данные
В первой строке находится число N - количество районов (скважин) в городе. В следующих N строках для каждой скважины указывается количество и номера скважин, из которых к ней поступает вода. Скважины имеют номера от 1 до N.

Выходные данные
В единственной строке должно быть одно число - 1 если это возможно, или 0 в противном случае.

Пример:
Входные данные
4
0
1 1
2 1 2
3 1 2 3
Выходные данные
1
Изображения
Тип файла: png 1.png (2.1 Кб, 68 просмотров)
sublemate вне форума
Закрытая тема


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Теория графов. Задача №40 с e-olimp. Водопровод. sublemate Помощь студентам 10 01.06.2015 20:20
Теория Графов CodeNOT Общие вопросы C/C++ 4 03.06.2011 09:00
Теория Графов Verc Фриланс 0 27.03.2011 21:39
С++. Теория графов curly182 Общие вопросы C/C++ 3 28.05.2009 23:14