ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1450. Russian Pipelines

patryksharks321 Can the route go twice through the same vertics? [2] // Problem 1450. Russian Pipelines 26 Jul 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
Sergey Lazarev (MSU Tashkent) Re: Can the route go twice through the same vertics? [1] // Problem 1450. Russian Pipelines 26 Jul 2009 18:52
There is no cycles. So the route can't go twice through the same transfer station.
As I thought but I just wanted to be sure
Thank you very much