|
|
back to boardDiscussion of Problem 1325. Dirtwa 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? Yes, I have the same problem... Re: wa on 16?what's wrong? 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? I used double BFS and got AC) Re: wa on 16?what's wrong? what mean double BFS? |
|
|