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

Can the route go twice through the same vertics?
Posted by patryksharks321 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
Re: Can the route go twice through the same vertics?
Posted by Sergey Lazarev (MSU Tashkent) 26 Jul 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?
Posted by patryksharks321 26 Jul 2009 21:17
As I thought but I just wanted to be sure
Thank you very much