ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1450. Российские газопроводы

Can the route go twice through the same vertics?
Послано patryksharks321 26 июл 2009 07:39
Like in the topic can the route of piplines go 2 through the same vertics?
That means it goes through and there is a cycle and it returns again through the same vertics and then goes on further
The text says
"More over, if it is possible to transfer the gas from the station X to the station Y (perhaps, through some intermediate stations), then the reverse transfer from Y to X is impossible." which I think means it can't but I am not sure(?)
 I would be greatfull for any help, and please no comments - "no comment" better not write at all
Re: Can the route go twice through the same vertics?
Послано Sergey Lazarev (MSU Tashkent) 26 июл 2009 18:52
There is no cycles. So the route can't go twice through the same transfer station.
Re: Can the route go twice through the same vertics?
Послано patryksharks321 26 июл 2009 21:17
As I thought but I just wanted to be sure
Thank you very much