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

Isn't it just a wave?

Послано Tbilisi SU: Andrew Lutsenko 26 сен 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?

Послано Anton [SUrSU] 26 сен 2006 18:34

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

Re: Isn't it just a wave?

Послано Anton [SUrSU] 26 сен 2006 18:35

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

Re: Isn't it just a wave?

Послано Tbilisi SU: Eldar Bogdanov 27 сен 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.

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