I use the algo with N Dijkstras. Does anyone know, can I get AC with that algo, or 0.5 sec is not enough for it?

I use Dijkstra and the language Python. If you are using C/C++ you can be well within the 0.5 sec, when implemented properly.