Discussion @ 1371. Cargo Agency @ Timus Online Judge

Algo

Posted by Sid 11 Sep 2005 10:56

My algo is O(N) and it works 0.265 s... But there are solutions which work 0.06!! How? Can anybody tell me such algo.

Re: Algo

Posted by BFL 4 Oct 2005 21:43

using dfs but own stack management

Re: Algo

Posted by Yu Yuanming 31 Oct 2005 14:44

My algo is normal recursion, and I have used pointer, too.
It got AC in 0.093sec.
Maybe I change the pro into unrecursion and unpointer,it could faster...

Re: Algo

Posted by Lebedev_Nicolay[Ivanovo SPU] 28 Jan 2009 01:58

Can anybode tell how to solve this problem?
I had TLE #13 and I don't know what to do!!!

Discussion of Problem 1371. Cargo Agency