Discussion @ 1137. Bus Routes @ Timus Online Judge

Is it possible to output 0?

Posted by Failed Peter 3 Apr 2004 19:05

I think no.

Posted by Vlad Veselov 5 Apr 2004 21:46

It is possible to move from any stop to any other stop. On every step you can find number of stop, that is in our new rote now, and that in one of other rotes, and add this rote. May I mistaken?

Re: Is it possible to output 0?

Posted by Nebula 15 Apr 2004 06:46

can the graph disconnect?

Re: Is it possible to output 0?

Posted by Diac Paul 9 Aug 2004 17:22

No it is not. Or al leat my program never did and I got AC :)))

Re: Is it possible to output 0?

Posted by chnlkw 8 Apr 2008 19:03

Is it?

2
2 1 2 1
2 3 4 3

Re: Is it possible to output 0?

Posted by Bojko 11 Jul 2009 20:24

Look at the statement. "..Fishburg old residents stated that it was possible to move from any stop to any other stop.."

Discussion of Problem 1137. Bus Routes