|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
13.05.2015, 21:10 | #1 |
Регистрация: 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 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Теория графов. Задача №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 |