Обсуждение @ 1325. Грязь @ Timus Online Judge

boaz wa on 16?what's wrong? [7] // Задача 1325. Грязь 7 апр 2006 11:52

did anyone make the same mistake?
what's that?

boaz Re: wa on 16?what's wrong? [6] // Задача 1325. Грязь 7 апр 2006 17:12

o,i see now.

edison Re: wa on 16?what's wrong? [5] // Задача 1325. Грязь 28 май 2006 13:44

Can you tell me?I got the WA on #16,too.Thank you.

Samsonov Alex [USU] Re: wa on 16?what's wrong? [4] // Задача 1325. Грязь 28 июл 2006 22:08

Yes, I have the same problem...

AlexF [USTU] Re: wa on 16?what's wrong? [3] // Задача 1325. Грязь 1 фев 2007 13:26

I had WA#16 because of the size of the queue.

Izual Re: wa on 16?what's wrong? [2] // Задача 1325. Грязь 16 мар 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

AlexF [USTU] Re: wa on 16?what's wrong? [1] // Задача 1325. Грязь 16 мар 2007 19:33

I used double BFS and got AC)

Roman Furko Re: wa on 16?what's wrong? // Задача 1325. Грязь 20 дек 2011 01:02

what mean double BFS?

Обсуждение задачи 1325. Грязь