ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1325. Dirt

wa on 16?what's wrong?
Posted by boaz 7 Apr 2006 11:52
did anyone make the same mistake?
what's that?
Re: wa on 16?what's wrong?
Posted by boaz 7 Apr 2006 17:12
o,i see now.
Re: wa on 16?what's wrong?
Posted by edison 28 May 2006 13:44
Can you tell me?I got the WA on #16,too.Thank you.
Re: wa on 16?what's wrong?
Posted by Samsonov Alex [USU] 28 Jul 2006 22:08
Yes, I have the same problem...
Re: wa on 16?what's wrong?
Posted by AlexF [USTU] 1 Feb 2007 13:26
I had WA#16 because of the size of the queue.
Re: wa on 16?what's wrong?
Posted by Izual 16 Mar 2007 17:55
Me too... When I tryed to change array size, I've got TLE#16, then I do a small optimization, and I've got TLE#16 again. I think used algo is incorrect. Use dijkstra+heap (easy to write) or double BFS (fast speed).

-----------------------------
Sorry for bad English

Edited by author 16.03.2007 17:56
Re: wa on 16?what's wrong?
Posted by AlexF [USTU] 16 Mar 2007 19:33
I used double BFS and got AC)
Re: wa on 16?what's wrong?
Posted by Roman Furko 20 Dec 2011 01:02
what mean double BFS?