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

Форум программистов: C++, Basic, Delphi, Pascal, JavaScript
Логин: Пароль:
Запомнить?  
@Mail.ru



Начать новую тему Ответить на тему  [ 1 сообщение ] 
Задача з e-olimp. Теорія графів. Водопровід. 
Автор Сообщение
Начинающий

Регистрация: 13.05.2015
Сообщения: 2

Репутация: 0 [ ? ]
Сообщение Задача з e-olimp. Теорія графів. Водопровід.
Допоможіть з задачою , взагалі не розумію, а потрібно написати код ...

Місто складається з N районів (1  N  100).

Кожен район має свердловину для отримання води. Кожні дві свердловини з’єднані між собою трубою. По кожній трубі вода може текти тільки в одному напрямку. Внаслідок енергетичної кризи в кожен момент часу працює тільки одна свердловина. Оскільки система проектувалася без передбачення такого режиму роботи, деякі райони міста інколи залишаються без води.

Завдання. Напишіть програму WATER.*, яка визначить чи можна, змінивши напрямок проходження води по трубах, що приєднані до однієї із свердловин, добитись безперервного водопостачання в місті.

Вхідні дані. В першому рядку файлу WATER.DAT знаходиться число N – кількість районів (свердловин) в місті. В наступних N рядках для кожної свердловини вказуються кількість та номери свердловин, з яких до неї надходить вода. Свердловини мають номери від 1 до N.

Вихідні дані. В єдиному рядку файлу WATER.SOL має бути одне число – номер шуканої свердловини, якщо така існує, або 0 в іншому випадку.
Вхіні дані:
4
0
1 1
2 1 2
3 1 2 3
Вихідні дані:
1


У вас нет необходимых прав для просмотра вложений в этом сообщении.


13.05.2015 20:28
Профиль Отправить email
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 


Кто сейчас на конференции

Зарегистрированные пользователи: Yahoo [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
© 2013 «Форум программистов Украины»