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 1254. Die Hard

Need Help!!! WA4
Posted by Lebedev_Nicolay[Ivanovo SPU] 20 Jan 2009 00:05
I use simple BFS, but I have wa4;
Can anybody help me???
Re: Need Help!!! WA4
BFS doesn't work here, since you have edges of different lengths, that's why WA. Think of other algorithm
Re: Need Help!!! WA4
Posted by OpenGL 20 Jan 2009 18:23
I used BFS and got very fast AC
Re: Need Help!!! WA4
Posted by Lebedev_Nicolay[Ivanovo SPU] 22 Jan 2009 22:35
OpenGL, can you check my solution, if yes - give me your mail.
Re: Need Help!!! WA4
2 OpenGL: if you use BFS with dequeue - then yes, it's OK. But usual BFS with queue - it's WA
void438@mail.ru
Posted by OpenGL 22 Jan 2009 23:58
void438@mail.ru
Posted by OpenGL 22 Jan 2009 23:59