Discussion @ 1421. Credit Operations @ Timus Online Judge

Please, help me with one more solution

Posted by Dzhulgakov Dmitry 15 Jun 2006 22:54

I already have AC for this task with two different solutions. Now I submited new optimal n^3 solution, but it has WA5. Help me please.

It is my solution. It built on Preflow-Push algorithm.

[code deleted]

Edited by moderator 16.06.2006 01:48

Re: Please, help me with one more solution

Posted by Burunduk1 16 Jun 2006 02:40

When I wrote Preflow-Push algo (it got WA at first time)
simple tester which uses AC solution momently helped me...

Re: Please, help me with one more solution

Posted by Dzhulgakov Dmitry 21 Jun 2006 13:41

Thank you. I correct my solution, and now it gets AC in 0.031 sec. http://acm.timus.ru/status.aspx?space=1&num=1421&author=44762

Re: Please, help me with one more solution

Posted by elmariachi1414 (TNU) 16 Jan 2007 17:52

Can you tell me (elmariachi1414(at)mail.ru) how to implement solution, that works for 0.031 sec?
My implementation of Relabel-To-Front works for 0.25
Thank you!

Discussion of Problem 1421. Credit Operations