Discussion @ 1450. Russian Pipelines @ Timus Online Judge

Isn't it just a wave?

Posted by The Ninjas Walk Alone!!!! 26 Sep 2006 18:20

Why i have WA11? I use a wave algo with a queue and edgecency matrix. But there is no mistake. When I wrote a O(m*n) algo it TLE'd on test #16.

Re: Isn't it just a wave?

Posted by Anton juver++ Postnikov 26 Sep 2006 18:34

Your algo is wrong!
Use topological sort for solve this problem.

Re: Isn't it just a wave?

Posted by Anton juver++ Postnikov 26 Sep 2006 18:35

Your algo is wrong!
Use topological sort to solve this problem.

Re: Isn't it just a wave?

Posted by Eldar Bogdanov 27 Sep 2006 21:36

>> Your algo is wrong!
>> Use topological sort to solve this problem

There is no need in topological sort for this problem, I've got AC with just a simple wave.

Discussion of Problem 1450. Russian Pipelines