Обсуждение @ 1254. Крепкий орешек @ Timus Online Judge

Lebedev_Nicolay[Ivanovo SPU] Need Help!!! WA4 [6] // Задача 1254. Крепкий орешек 20 янв 2009 00:05

I use simple BFS, but I have wa4;
Can anybody help me???

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Need Help!!! WA4 [5] // Задача 1254. Крепкий орешек 20 янв 2009 00:29

BFS doesn't work here, since you have edges of different lengths, that's why WA. Think of other algorithm

OpenGL Re: Need Help!!! WA4 [4] // Задача 1254. Крепкий орешек 20 янв 2009 18:23

I used BFS and got very fast AC

Lebedev_Nicolay[Ivanovo SPU] Re: Need Help!!! WA4 [2] // Задача 1254. Крепкий орешек 22 янв 2009 22:35

OpenGL, can you check my solution, if yes - give me your mail.

OpenGL void438@mail.ru // Задача 1254. Крепкий орешек 22 янв 2009 23:58

OpenGL void438@mail.ru // Задача 1254. Крепкий орешек 22 янв 2009 23:59

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Need Help!!! WA4 // Задача 1254. Крепкий орешек 22 янв 2009 23:54

2 OpenGL: if you use BFS with dequeue - then yes, it's OK. But usual BFS with queue - it's WA

Обсуждение задачи 1254. Крепкий орешек